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à.