Selezione di un nodo

• Se considero i nodi ordinati secondo la chiave posso immaginarli come numerati da 0 a n.

• La selezione è l'operazione che mi permette dato un indice k di recuperare il nodo corrispondente.

• Si contano i nodi di uno dei sottoalberi e ci si sposta di conseguenza