从一般树的二进制树

Question

我有一个树结构,其节点具有父ID(无限子节点).出于显示目的,我需要这个树结构作为二叉树.我如何做到这一点是在每个级别节点根据条件分组到一个节点.选择节点后,将显示其子节点.例:

绿色是条件true,红色是false

B,C已分组到左侧节点,D,E根据其条件在右侧.

问题:我正在使用KnockoutJS来显示我的树,我需要能够执行常规树操作,例如根据其ID获取节点,插入节点删除节点.这是我的结构.有没有更好的结构/方式来做到这一点？

var tree = [
    { groupNodeId: "A", childNodes: [
        { nodeId: "A", childGroupNodes: [
            { groupNodeId: "B", condition: true, childNodes: [
                { nodeId: "B", childGroupNodes: []},
                { nodeId: "C", childGroupNodes: []}
            ]},
            { groupNodeId: "D", condition: false, childNodes: [
                { nodeId: "D", childGroupNodes: []},
                { nodeId: "E", childGroupNodes: []}
            ]}
        ]}
    ]}
];

Answer 1

我不确定你到底想要什么，但假设：

1. 您想要插入“groupNodes”，而不是常规节点，并且该 groupNodes 可以有无限的子节点。
2. 原始树仅包含常规节点，而不包含组节点。
3. 所有常规节点都有一个 nodeId、一个设置为 true 或 false 的条件以及一个数组 childNodes。
4. 您不想创建没有子节点的 groupNode。

那么这就是你的答案。

function binize(tree) {
  var left,right,t,u,
    stack=[tree];
  while(t=stack.pop()) {
    left=[];
    right=[];
    while(u=t.childNodes.pop()) {
      (u.condition?left:right).push(u);
      stack.push(u);
    }
    left.length&&t.childNodes.push({
      groupNodeId:left[0].nodeId,
      condition:true,
      childNodes:left
    });
    right.length&&t.childNodes.push({
      groupNodeId:right[0].nodeId,
      condition:false,
      childNodes:right
    });
  }
}

我使用这个数据结构对其进行了测试（请注意，树是顶级对象，而不是包含它的数组）。

var tree={nodeId:'A',childNodes:[
  {nodeId:'B',condition:true,childNodes:[]},
  {nodeId:'C',condition:true,childNodes:[]},
  {nodeId:'D',condition:false,childNodes:[
    {nodeId:'F',condition:false,childNodes:[]},
    {nodeIf:'G',condition:false,childNodes:[]}
  ]},
  {nodeId:'E',condition:false,childNodes:[]}
]};

如果我对你的树了解更多一点，那么我可能会采取不同的方法。例如，如果树不是很深，那么递归地挖掘它可能会更有效（当然也更干净）。

另外，我以前从未使用过KnockoutJS，也不知道它喜欢什么结构。我刚刚生成了你指出的结构；希望这会起作用。