L'inserimento casuale riduce i problemi visti ma non li risolve appieno. Una possibile soluzione è il bilanciamento degli alberi sfruttando ricorsivamente il partizionamento tramite l'elemento di mezzo.
| Previous slide | Next slide | Back to the index | View Graphic Version |
Chiaramente è una soluzione applicabile a quei casi in cui si può fermare la baracca e compiere detta operazione che è chiaramente onerosa.
Nel caso di situazioni in cui non posso fermarmi non è applicabile.
Prendere tree.c e commentare tree_balance