Prima pagina Indietro Avanti Ultima pagina Panoramica Immagine
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