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