Prima pagina Indietro Avanti Ultima pagina Panoramica Immagine
Partizione di un BST
La partizione di un albero binario di ricerca consiste nel portare in radice il nodo di indice desiderato
Se k è l'indice del nodo in radice il sottoalbero di sinistra contiene k nodi e il sottoalbero di destra n-k
Combinazione di selezioni e rotazioni