Evidentemente le operazioni di inserimento diventano molto complesse e sono sempre legate alla profondità dell'albero. L'algoritmo rimane O(h) e quindi per alberi molto grandi può essere vantaggioso.
| Previous slide | Next slide | Back to the index | View Graphic Version |
In genere i dati sono abbastanza ordinati e questo ha il suo peso!
La maggioranza delle operazioni è O(H) e quindi anche se spendo più tempo a inserire e cancellare guadagno in generale.