treemodel js逻辑架构(理论)

时间:2015-12-04 19:03:42

标签: binary-tree treemodel

我真的是一个新的树形结构和链表,我是一个理论问题,让我说我决定使用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

依旧......?使用伪代码,我该如何跟踪这个?意思是,我想获得一个节点的所有3级节点? (前9个为&100;其余为&> 1000;)这实际上是我自己的问题。

我将不胜感激任何澄清。

1 个答案:

答案 0 :(得分:1)

TreeModel不依赖于任何特定的节点ID格式,库演示页面上显示的数字仅用于说明目的。如果不是那些数字,你会有一个由下划线分隔的字符串id,它会不会引起混淆吗?

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

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