A lezione abbiamo visto questi algoritmi, che ho capito...in parte, riporto quello che ho sul RightRotate:
Per chi conosce questo algoritmo, vi sembra correto?codice:RightRotate(x) { if(x==null)return; if(x.left()==null)return y=x.left(); y.parent=x.parent(); }
Se si come sarą l'equivalente LeftRotate?
codice:LeftRotate(x){ if(x==null)return if(x.right==null)return y=x.right; y.parent=x.parent;}