Prima pagina Indietro Avanti Ultima pagina Panoramica Immagine
Alberi 2-3-4
Gli alberi 2-3-4 sono alberi di ricerca NON binari aventi 3 tipi di nodi:
- nodi 2: analoghi a quelli dei BST.
- nodi 3: tre figli e due chiavi, i valori delle chiavi dei sottoalberi sono suddivisi in funzione delle chiavi del padre.
- nodi 4: quattro figli e tre chiavi, ...