是否有用于讨论从树中选择的节点子集的既定词汇表？

Question

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

我想知道是否有用于讨论子集内节点的既定词汇表。说“找到'子集根'”而不是“找到同一子集中没有祖先的节点”会很高兴。

               (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）
  • 子集中的树
  • “Subset Forest”？
• （6,8,11）
  • 子集中没有后代的节点
  • “Subset Leaf Nodes”？
• （2,5）
  • 子集内部的节点
  • “子集内部节点”？

“子集......”这些术语是稻草人提案，旨在引发讨论，如果这些事情没有完善的条款。

Answer 1

Wikipedia's article on tree data structures包含许多涉及树木的词汇术语。我不确定它是否可以被认为是确定的。

tree structure上的文章还包括additional nomenclature。

还有article on tree set theory。

Answer 2

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

  

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

根节点

元素节点

文本节点

属性节点

命名空间节点

处理指令节点

评论节点

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