Albero AVL
Verificato
Aggiornato il 14/08/2026
Significato di «Albero AVL»
Albero binario di ricerca auto-bilanciato che, dopo ogni inserimento o rimozione, si riequilibra con rotazioni. Garantisce operazioni in tempo logaritmico mantenendo l'altezza controllata.
Fonti: BST auto-bilanciato: fattore di bilanciamento dei nodi mantenuto in {-1,0,+1} tramite rotazioni; altezza O(log n), ricerca/inserimento/cancellazione O(log n). CLRS 'Introduction to Algorithms'; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Albero AVL
Cosa significa «Albero AVL»?
Albero binario di ricerca auto-bilanciato che, dopo ogni inserimento o rimozione, si riequilibra con rotazioni. Garantisce operazioni in tempo logaritmico mantenendo l'altezza controllata.
A quale glossario appartiene «Albero AVL»?
«Albero AVL» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.