Gli alberi alberi 2-3-4

Gli alberi 2-3-4 sono alberi di ricerca NON binari in cui abbiamo la presenza di 3 tipi differenti di nodo:

• nodi di tipo 2: sono gli stessi visti fino ad ora;
• nodi di tipo 3: hanno due chiavi e 3 figli, i valori delle chiavi dei sottoalberi sono suddivisi in funzione degli intervalli identificati dalle due chiavi del nodo;
• nodi di tipo 4: hanno 3 chiavi e 4 figli, analogamente ai nodi di tipo 3 le chiavi mi identificano degli intervalli per i valori delle chiavi dei sottoalberi.

Previous slide

Next slide

Back to the index

View Graphic Version

Il motivo della loro esistenza è che è semplice ottenere alberi di tipo bilanciato.