Hay un vocabulario para hablar de subconjuntos de nodos seleccionados a partir de un árbol?

Question

Cuando la escritura de algoritmos para lidiar con los subconjuntos de nodos de un árbol, es necesario identificar las características de los nodos.Por ejemplo, un subconjunto particular puede ser un bosque, y el algoritmo podría obtener grandes beneficios en el rendimiento mediante la identificación de las raíces de cada subárbol en el bosque.

Me gustaría saber si hay establecido un vocabulario para la discusión de los nodos dentro de los subconjuntos.Sería muy bonito decir "Encontrar el Subconjunto Raíces" en lugar de "Encontrar los nodos que no tienen antepasados en el mismo subconjunto."

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

Para el subconjunto (2, 5, 6, 8, 11), estos son los útiles agrupaciones puedo identificar, con nombres o explicaciones debajo.He tratado con algoritmos para el que sería útil contar con un nombre para cada uno de los siguientes:

• (2, 5, 6, 8, 11)
  • los nodos que están en el subconjunto
  • "Subconjunto" o "Selecciones" suena razonable aquí.
• (2, 8)
  • los nodos que no tienen antepasados en el mismo subconjunto
  • "Subconjunto De Los Nodos Raíz"?
• (2 (5 (11), 6)), (8)
  • los árboles en el subconjunto
  • "Subconjunto Del Bosque"?
• (6, 8, 11)
  • los nodos que no tienen descendientes en el subconjunto
  • "Subconjunto De Nodos Hoja"?
• (2, 5)
  • los nodos que se interna en el subconjunto
  • "Subconjunto De Nodos Internos"?

El "Subconjunto ..." términos son del hombre de paja propuestas intención de provocar la discusión en el caso de que allí no están bien establecidos los términos de estas cosas.

Answer 1

El artículo de Wikipedia sobre estructuras de datos de árboles Incluye muchos términos de vocabulario que tratan con árboles. No estoy seguro de si puede considerarse definitivo.

El artículo en estructura de árbol también contiene nomenclatura adicional.

También hay un Artículo sobre teoría de conjuntos de árboles.

Answer 2

No creo que haya un vocabulario de jerarquía "según Hoyle", pero esta información para las especificaciones de XPath de WC3 es un gran comienzo. Comúnmente me refiero a la raíz o primaria como el nivel superior que secundario y terciario. Después de eso, me refiero a ellos por rama y profundidad (por ejemplo, nivel 4 en la jerarquía, también en la rama X).

El árbol contiene nodos. Hay siete tipos de nodo:

nodos raíz

nodos de elementos

nodos de texto

nodos de atributo

nodos del espacio de nombres

Procesamiento de nodos de instrucciones

nodos de comentarios

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