Ciao a tutti, volevo farvi qualche domanda sul bilanciamento di un albero binario di ricerca. So il procedimento teorico:
- individuare la mediana tra i nodi assegnandola alla radice;
- ripetere il procedimento per i sottoalberi
Volevo sapere se è sufficiente chiamare in modo ricorsivo delle funzioni di rotazione (o partizione?) o se manca qualche passaggio.
Comunque se qualcuno ha qualche pezzo di codice già pronto lo può postare per favore?
Grazie a tutti!