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

Tree 是否有既定的词汇表用于讨论从树中选择的节点子集?,tree,nomenclature,Tree,Nomenclature,当编写算法来处理树中的节点子集时,有必要识别这些节点的特征。例如,一个特定的子集可能是一个林,该算法可以通过识别林中每个子树的根来获得巨大的性能优势 我想知道是否有一个既定的词汇表用于讨论子集中的节点。如果说“查找‘子集根’”而不是“查找同一子集中没有祖先的节点”,那将是非常好的 (1) / \ (*2*) (3) / | \ | \ (4) (*5*) (*6*) (7) (*8*) | | (9)

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

我想知道是否有一个既定的词汇表用于讨论子集中的节点。如果说“查找‘子集根’”而不是“查找同一子集中没有祖先的节点”,那将是非常好的

(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)
    • 子集中内部的节点
    • “内部节点子集”
“子集…”术语是稻草人的提议,目的是在没有关于这些事物的成熟术语的情况下引发讨论。

包括许多涉及树木的词汇术语。我不确定它是否可以被认为是确定的

关于的文章还包括

还有一个.

包含许多关于树的词汇。我不确定它是否可以被认为是确定的

关于的文章还包括


还有一个。

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

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

根节点

元素节点

文本节点

属性节点

命名空间节点

处理指令节点

注释节点


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

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

根节点

元素节点

文本节点

属性节点

命名空间节点

处理指令节点

注释节点


经过长时间的搜索,迪伦的直觉似乎是正确的:根据Hoyle vocab的说法,树的子集是不存在的。然而,格雷金耶格指出了树(集合论)这篇文章的要点。我试图表达的许多概念在那篇文章和其他与之直接相关的文章中都有很好的描述(尽管没有命名)。经过长时间的搜索,迪伦的直觉似乎是正确的:根据Hoyle vocab,树子集是不存在的。然而,格雷金耶格指出了树(集合论)这篇文章的要点。我试图表达的许多概念在那篇文章以及与之直接相关的其他文章中都有很好的描述(尽管没有命名)。 (1) / \ (*2*) (3) / | \ | \ (4) (*5*) (*6*) (7) (*8*) | | (9) (10) | (*11*)