Se si immaginano gli elementi di un albero ordinati per la chiave, posso associare a loro un indice 0..n. La selezione di un nodo tramite indice consiste nel recuperare il nodo di indice k. È possibile l'utilizzo di una funzione ricorsiva che guarda il numero di nodi in ciascun sottoalbero e attraversa l'albero di conseguenza.
| Previous slide | Next slide | Back to the index | View Graphic Version |
Prendere tree.c e commentare select e size.
Commento sul fatto che select e' inefficiente visto la quantita' di volte che chiama size. Soluzione aggiunta di un campo dimensione che complica pero' il meccanismo di inserzione e cancellazione.