Dovrebbero ma non mi è mai capitato di usarli per il momento
Classico esembio del albero binario di ricerca:
Nodo ( valore, figlioSx, figlioDx)
Un nodo del albero ha un valore (es. un intero)
e può avere al max due figli (cioè due puntatori a nodi figli).
Ogni figlio Sx ha il valore <= al valore del padre mentre ogni figlio Dx ha il valore maggiore (ecco perchè li chiamano di ricerca
).
Un albero ha tre tipi di nodi:
Un nodo radice, cioè senza padre
Nodi interni e
Nodi foglie, cioè senza figli.
Adesso sai tutto quelli che ti serve per creare un albero binario di ricerca.
Ci sono anche i B+ alberi, alberi generici, ecc...
Ciao