Il glossario italiano di tecnologia e automotive
Glossario Italiano

Albero AVL

Verificato
Salva nei preferiti 0

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

Preferenze cookie

Gestisci i cookie usati su Glossario Italiano. Puoi modificare le preferenze in qualsiasi momento dal link "Gestisci preferenze" in fondo a ogni pagina.

  • Necessari
    Login, sicurezza (CSRF), preferenze cookie. Sempre attivi.
    Sempre on
  • Statistici
    Misurano in forma aggregata come viene usato il sito. Nessun profilo personale.
  • Marketing
    Cookie di reti pubblicitarie esterne, se attivati in futuro. Oggi GLS non usa script di terze parti e i nostri sponsor sono editoriali, non profilano.