treemodel js逻辑架构(理论)
treemodel js logic architecture (theorical)
我真的是树结构和链表的新手,我面临一个理论问题,假设我决定使用 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 不是为二叉树设计的,因此它不支持中序遍历。
我真的是树结构和链表的新手,我面临一个理论问题,假设我决定使用 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 不是为二叉树设计的,因此它不支持中序遍历。