Gli alberi rappresentazione con array

Dato un albero binario completo con n nodi per un nodo di indice i con 0 £ i £ n, valgono le seguenti proprietą:

Previous slide Next slide Back to the index View Graphic Version

Notes:

il punto 1 discende dal 2 mentre il 2 e il 3 si dimostrano per induzione.
Chiaramente questa rappresentazione č possibile per tutti gli alberi ma ci sarą spazio sprecato.