Qual è il nome di questo albero? [chiuso]

Question

Qual è il nome di questo albero? [chiuso]

#1 da (5 voti)
#2 da (3 voti)
#3 da (0 voti)

3

Ha una singola radice e ogni nodo ha 0..N nodi secondari ordinati. Le chiavi rappresentano un insieme distinto di percorsi. Due alberi possono essere uniti solo se condividono una radice comune. Ha bisogno di supportare, al minimo: inserire, unire, enumerare percorsi.

Per questo albero:

The
 +--------+----------------+
 |        |                |
cat      cow              dog
 +        +--------+       +
 |        |        |       |
drinks   jumps    moos    barks
 +
 |
milk

i percorsi sarebbero:

Il gatto beve latte
La mucca salta
La mucca si muove
Il cane abbaia

È un po 'come un trie. Che cos'è?

data-structures trees trie

posta Daniel 19.03.2012 - 17:59

fonte

3 risposte

Leggi altre domande sui tag data-structures trees trie

Cosa rende un linguaggio più adatto all'Intelligenza Artificiale? [chiuso] Come stai usando CFThread in ColdFusion Applications? [chiuso]

score 5 · Answer 1

5

Da Wikipedia, sembra che il tuo albero sia specificato dalle due proprietà arborescence e albero ordinato (scorri verso il basso per trovare la definizione "albero ordinato o albero piano".)

risposta data 19.03.2012 - 18:31

fonte

score 3 · Answer 2

Questo è molto vicino a un albero Radix . Le differenze principali sono che un albero radix normale non si divide sulle parole, quindi la "c" in "cat" e "cow" sarebbe lo stesso nodo e si divide solo quando necessario:

The
 +-------------------------+
 |                         |
 c                        dog barks
 +---------------+                 
 |               |                 
at drinks milk   ow               
                 +--------+        
                 |        |        
                jumps    moos

Potrei descrivere quello che hai come albero Radix modificato, che è costretto a usare spazi come delimitatori. Indipendentemente da ciò, è una sorta di "albero", quindi dovrebbe essere sufficiente descriverlo se hai qualche spiegazione in più sulla sua struttura.

score 0 · Answer 3

0

Questa è chiamata "corda" quando applicata specificamente alle stringhe, credo.

link

Offrono una complessità algoritmica notevolmente migliorata per molte operazioni di muting su stringhe come array.

risposta data 19.03.2012 - 20:28

fonte