从对象的javascript数组创建树结构

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

function createTreeFromArray(array) {
  const root = new TreeNode(array[0]);
  
  for (let i = 1; i < array.length; i++) {
    const currentNode = root;
    const path = array[i].split('.');
    
    for (let j = 0; j < path.length; j++) {
      const value = path[j];
      let childNode = null;
      
      for (let k = 0; k < currentNode.children.length; k++) {
        if (currentNode.children[k].value === value) {
          childNode = currentNode.children[k];
          break;
        }
      }
      
      if (!childNode) {
        childNode = new TreeNode(value);
        currentNode.children.push(childNode);
      }
      
      currentNode = childNode;
    }
  }
  
  return root;
}

const array = [
  'a',
  'a.b',
  'a.b.c',
  'a.b.d',
  'a.e',
  'f'
];

const tree = createTreeFromArray(array);
console.log(tree);