从包含文件路径的字符串列表创建树- javascript

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }
}

function createTree(filePaths) {
  const root = new TreeNode('');

  for (const filePath of filePaths) {
    const pathParts = filePath.split('/');
    let currentNode = root;

    for (const part of pathParts) {
      let childNode = currentNode.children.find(node => node.value === part);

      if (!childNode) {
        childNode = new TreeNode(part);
        currentNode.children.push(childNode);
      }

      currentNode = childNode;
    }
  }

  return root;
}

const filePaths = [
  'root/dir1/file1.txt',
  'root/dir1/file2.txt',
  'root/dir2/file3.txt',
  'root/file4.txt'
];

const tree = createTree(filePaths);
console.log(tree);

{
  value: '',
  children: [
    {
      value: 'root',
      children: [
        {
          value: 'dir1',
          children: [
            { value: 'file1.txt', children: [] },
            { value: 'file2.txt', children: [] }
          ]
        },
        {
          value: 'dir2',
          children: [
            { value: 'file3.txt', children: [] }
          ]
        },
        { value: 'file4.txt', children: [] }
      ]
    }
  ]
}