tree-rotation

5calore

1risposta

Dimostrare numero massimo di giri per due alberi a diventare uguale

Nel libro Introduzione agli algoritmi - un approccio creativo, Domanda 4.24: Let T1 e T2 essere due alberi arbitrari, ciascuno con n nodi . Dimostrare che è sufficiente applicare al massimo 2n rotazio

algorithm tree avl-tree tree-rotation 2013-11-24

---