binary-tree - treemodel js 逻辑架构（理论）

Question

我真的是一个新的树结构和链表，我面临一个理论问题，假设我决定使用TreeModel，看到样本，你基本上会像这样订购树：

 Tree
    node 1
         11
         12
          121
          122
    node 2
         21
          211
   ...and so on

考虑到数字是节点的 id，一旦碰巧是 2 位或更多位，我将如何管理它们？

   node 10
         101
          1011
          1012
         102
          1021
          1022
           10221

等等...？使用伪代码，我如何跟踪这个？意思是，我想获得一个节点的所有 3er 级节点？（前9个> 100，其余> 1000？？？）这实际上是我的问题本身。

我将不胜感激。

Answer 1

TreeModel不依赖于任何特定的节点 ID 格式，库演示页面上显示的数字仅用于说明目的。如果您使用下划线分隔的字符串 id 而不是这些数字，是否会减少混淆？

1
    1_1
    1_2
...
10
    10_1
    10_2

另请注意，TreeModel 不是为二叉树设计的，因此它不支持按顺序遍历。