Wikidata facts
- Instance of
- data structure
- Subclass of
- B-tree
- Followed by
- 2–3–4 tree
Show 3 more facts
- Commons category
- 2–3 tree
- time of discovery or invention
- 1970-00-00
- studied by
- algorithmics
Sources (2)
via Wikidata · CC0
Article · Italiano
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, .
Abstract from DBpedia / Wikipedia · CC BY-SA