1

在编写处理树中节点子集的算法时，有必要识别这些节点的特征。例如，一个特定的子集可能是一个森林，并且该算法可以通过识别森林中每个子树的根来获得巨大的性能优势。

我想知道是否存在用于讨论子集中节点的既定词汇表。最好说“查找‘子集根’”而不是“查找在同一子集中没有祖先的节点”。

               (1)
            / \
        (*2*) (3)
       / | \ | \
    (4) (*5*) (*6*) (7) (*8*)
          | |
         (9) (10)
          |
        (*11*)

对于子集（2、5、6、8、11），这些是我可以识别的有用分组，下面有名称或解释。我已经处理了以下算法：

  • (2, 5, 6, 8, 11)
    • 子集中的节点
    • “子集”或“选择”在这里听起来很合理。
  • (2, 8)
    • 在同一子集中没有祖先的节点
    • “子集根节点”？
  • (2 (5 (11), 6)), (8)
    • 子集中的树
    • “子集森林”？
  • (6, 8, 11)
    • 子集中没有后代的节点
    • “子集叶节点”？
  • (2, 5)
    • 子集中内部的节点
    • “子集内部节点”？

“子集...”术语是草人提议，旨在在没有针对这些事物的成熟术语的情况下引发讨论。

4

2 回答 2

1

维基百科关于树数据结构的文章包括许多与树有关的词汇。我不确定它是否可以被认为是确定的。

关于树结构的文章还包括额外的命名法。

还有一篇关于树集理论的文章。

于 2011-03-22T20:38:03.280 回答
0

我不相信有“根据 Hoyle”的层次结构词汇表，但是 WC3 中 Xpath 规范的这些信息是一个很好的开始。我通常将根或初级称为顶级，然后是二级和三级。之后，我通过分支和深度来引用它们（例如层次结构中的第 4 级，也在 X 分支中）。

树包含节点。有七种类型的节点：

根节点

元素节点

文本节点

属性节点

命名空间节点

处理指令节点

评论节点

http://www.w3.org/TR/xpath/#data-model

于 2011-03-22T20:43:15.660 回答