2015-12-04 22 views
0

我真的是一个新的树型结构和链表,我面临一个理论问题,比方说我决定使用TreeModel,看样本,你基本上会命令树:treemodel js逻辑架构(理论)

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)这实际上是我自己的问题。

我将不胜感激任何澄清。

回答

1

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

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

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