L'inserimento in radice richiede l'utilizzo ricorsivo di operazioni di rotazione sia a destra che a sinistra.
| Previous slide | Next slide | Back to the index | View Graphic Version |
Nel caso in esempio ho difficoltà ad inserire 24 poiché 20 andrebbe a sinistra ma 22 rimarrebbe dal lato sbagliato!
Prendere tree.c e commentare rotL e rotR
In paratica nella rotazione a sinistra porto in alto il figlio a destra
l'altra viceversa