Bilanciamento di un BST

• Il partizionamento permette di bilanciare un albero partizionando ricorsivamente tramite l'elemento di mezzo.

• Soluzione onerosa (O(n))

• Non adeguato in tutte le condizioni