Albero 2-3

Da Wikipedia, l'enciclopedia libera.

Un albero 2-3 è un tipo di struttura dati ad albero che gode delle seguenti proprietà:

  • ogni nodo può avere 2 o 3 figli
  • tutte le foglie sono alla stessa profondità
  • gli elementi sono contenuti nelle foglie
  • le chiavi sono crescenti nelle foglie da sinistra a destra

Se indica il numero di foglie ed l'altezza dell'albero, vale la seguente diseguaglianza:

Le operazioni di ricerca, inserzione e cancellazione hanno costo, nel caso peggiore, .

Bibliografia[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica