Nei casi reali spesso i dati cercati sono quelli più recentemente inseriti, in questo caso l'inserimento in foglia non è efficiente. Una possibile ottimizzazione è l'inserimento in radice (root insertion). Purtroppo, a differenza dell'inserimento in foglia, non è un'operazione direttamente ottenibile.
| 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