我真的是一个新的树形结构和链表,我面临着一个理论问题,比方说我决定使用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??)这实际上是我的问题本身。
如有任何澄清,我将不胜感激。
TreeModel不依赖于任何特定的节点id格式,库演示页面上显示的数字只是为了说明。如果你有一个用下划线分隔的字符串id,而不是那些数字,会不会减少混乱?
1
1_1
1_2
...
10
10_1
10_2
还要注意,TreeModel不是为二叉树设计的,因此它不支持按顺序遍历。