Albero 2-3
![Abbozzo](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/Puzzle_stub.svg/45px-Puzzle_stub.svg.png)
Questa voce sull'argomento matematica dell'informazione e della comunicazione è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a4/Tree23_example1.svg/400px-Tree23_example1.svg.png)
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
- (EN) Robert Sedgewick, Balanced Trees, in Algorithms, Addison Wesley, giugno 1983, ISBN 978-0-201-06672-2.
Altri progetti
Altri progetti
- Wikimedia Commons
Wikimedia Commons contiene immagini o altri file sull'albero 2-3
Collegamenti esterni
- (EN) 2-3 Trees as Search Trees, su cs.engr.uky.edu. URL consultato il 29 agosto 2012 (archiviato dall'url originale il 19 dicembre 2012).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)