Existe-t-il un vocabulaire établi pour discuter des sous-ensembles de nœuds sélectionnés dans un arbre?

Question

Lors de l'écriture d'algorithmes pour traiter des sous-ensembles de nœuds d'un arbre, il est nécessaire d'identifier les caractéristiques de ces nœuds. Par exemple, un sous-ensemble particulier peut être une forêt, et l'algorithme pourrait gagner d'énormes avantages en termes de performances en identifiant les racines de chaque sous-arbre dans la forêt.

J'aimerais savoir s'il existe un vocabulaire établi pour discuter des nœuds dans les sous-ensembles. Ce serait très bien de dire "Trouvez les 'racines du sous-ensemble'" au lieu de "Trouvez les nœuds qui n'ont pas d'ancêtres dans le même sous-ensemble."

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

Pour le sous-ensemble (2, 5, 6, 8, 11), ce sont les regroupements utiles que je peux identifier, avec des noms ou des explications en dessous. J'ai traité d'algorithmes pour lesquels il serait utile d'avoir des noms pour chacun des éléments suivants:

• (2, 5, 6, 8, 11)
  • nœuds qui font partie du sous-ensemble
  • "Sous-ensemble" ou "Sélections" semble raisonnable ici.
• (2, 8)
  • nœuds qui n'ont pas d'ancêtres dans le même sous-ensemble
  • "Nœuds racine de sous-ensemble"?
• (2 (5 (11), 6)), (8)
  • arbres du sous-ensemble
  • "Forêt de sous-ensemble"?
• (6, 8, 11)
  • nœuds qui n'ont pas de descendants dans le sous-ensemble
  • "Noeuds feuille de sous-ensemble"?
• (2, 5)
  • nœuds internes au sous-ensemble
  • "Nœuds internes de sous-ensemble"?

Les termes "Sous-ensemble ..." sont des propositions d'homme de paille destinées à provoquer la discussion au cas où il n'y aurait pas de termes bien établis pour ces choses.

Answer 1

L'article de Wikipedia sur les structures de données arborescentes comprend de nombreux termes de vocabulaire traitant des arbres.Je ne sais pas si cela peut être considéré comme définitif.

L'article sur la arborescence comprend également nomenclature supplémentaire .

Il existe également un article sur la théorie des ensembles d'arbres .

Answer 2

Je ne crois pas qu'il y ait un vocabulaire de hiérarchie "Selon Hoyle" mais cette information pour les spécifications Xpath de WC3 est un bon début.Je me réfère généralement à la racine ou au primaire comme au niveau supérieur, puis au secondaire et au tertiaire.Après cela, je me réfère à eux par branche et profondeur (par exemple, niveau 4 dans la hiérarchie, également dans la branche X).

L'arbre contient des nœuds.Il existe sept types de nœuds:

nœuds racine

nœuds d'élément

nœuds de texte

nœuds d'attribut

nœuds d'espace de noms

noeuds d'instructions de traitement

nœuds de commentaire

http://www.w3.org/TR/xpath/#data-modèle