Alberi binari di ricerca su array

Un argomento trattato da molti siti, ma trattato in maniera incompleta.
Tento di dare un assaggio di come si possa affrontare l’implementazione su array (vettore ), struttura solitamente sequenziale, di una struttura non lineare quale l’albero binario, in particolare di ricerca e bilanciato.
Questo metodo permette una memorizzazione più compatta, meno dispendiosa in termini di occupazione( non è necessario l’uso di puntatori) e garantisce una migliore località.

One thought on “Alberi binari di ricerca su array

  1. Pingback: Balanced binary search tree on array « Can't talk, computing…

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...