Si inserisce il nuovo elemento (G) in foglia e ricorsivamente si ruota a destra o a sinistra al fine di farlo salire.
| 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 root_insertion