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 destraSe f {\displaystyle f} indica il numero di foglie ed h {\displaystyle h} l'altezza dell'albero, vale la seguente diseguaglianza: 2 h ≤ f ≤ 3 h {\displaystyle 2^{h}\leq f\leq 3^{h}} Le operazioni di ricerca, inserzione e cancellazione hanno costo, nel caso peggiore, O {\displaystyle O}. Wikipedia