【问题标题】:treemodel js logic architecture (theorical)treemodel js 逻辑架构(理论)
【发布时间】:2015-12-04 19:03:41
【问题描述】:

我真的是一个树结构和链表的新手,我面临一个理论问题,假设我决定使用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????)这实际上是我的问题本身。

如有任何澄清,我将不胜感激。

【问题讨论】:

    标签: binary-tree treemodel


    【解决方案1】:

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

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

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2016-08-12
      • 1970-01-01
      • 1970-01-01
      • 2014-06-01
      • 2015-02-13
      • 2012-01-04
      • 1970-01-01
      相关资源
      最近更新 更多