Esiste un vocabolario consolidato per discutere di sottoinsiemi di nodi selezionati da un albero?

Question

Quando si scrivono algoritmi per affrontare sottoinsiemi di nodi da un albero, è necessario identificare le caratteristiche di tali nodi. Ad esempio, un particolare sottoinsieme può essere una foresta e l'algoritmo potrebbe ottenere enormi benefici per le prestazioni identificando le radici di ogni sottostruttura nella foresta.

Vorrei sapere se esiste un vocabolario consolidato per discutere di nodi all'interno dei sottoinsiemi. Sarebbe molto bello dire "trovare le" radici del sottoinsieme "invece di" trovare i nodi che non hanno antenati nello stesso sottoinsieme ".

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

Per il sottoinsieme (2, 5, 6, 8, 11), questi sono i gruppi utili che posso identificare, con nomi o spiegazioni sottostanti. Ho avuto a che fare con algoritmi per i quali sarebbe utile avere nomi per ciascuno dei seguenti:

• (2, 5, 6, 8, 11)
  • nodi che sono nel sottoinsieme
  • "Selezioni sottoinsieme" o "selezioni" sembrano ragionevoli qui.
• (2, 8)
  • nodi che non hanno antenati nello stesso sottoinsieme
  • "Nodi di root del sottoinsieme"?
• (2 (5 (11), 6)), (8)
  • alberi nel sottoinsieme
  • "Foresta di sottoinsieme"?
• (6, 8, 11)
  • nodi che non hanno discendenti nel sottoinsieme
  • "Nodi fogliare del sottoinsieme"?
• (2, 5)
  • nodi interni nel sottoinsieme
  • "Nodi interni sottoinsieme"?

I termini "sottoinsieme ..." sono proposte di paglia destinate a provocare discussioni nel caso in cui non ci siano termini ben consolidati per queste cose.

Answer 1

L'articolo di Wikipedia sulle strutture dei dati degli alberi Include molti termini del vocabolario che si occupano di alberi. Non sono sicuro che possa essere considerato definitivo.

L'articolo su Struttura degli alberi include anche Nomenclatura aggiuntiva.

C'è anche un Articolo sulla teoria degli alberi.

Answer 2

Non credo che ci sia un vocabolario della gerarchia "Secondo Hoyle", ma queste informazioni per le specifiche XPath di WC3 sono un ottimo inizio. Mi riferisco comunemente alla radice o al primario come il livello superiore, quindi secondario e terziario. Successivamente mi riferisco a loro per ramo e profondità (ad es. Livello 4 nella gerarchia, anche nel ramo X).

L'albero contiene nodi. Esistono sette tipi di nodo:

nodi radicali

nodi elementi

nodi di testo

Attributo nodi

nodi dello spazio dei nomi

Nodi di istruzione di elaborazione

commento nodi

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