In pratica si può ottenere la cancellazione di un nodo spostandolo in radice e riunificando i due alberi che sono rimasti mettendo come radice il nodo avente la chiave con più piccolo valore che si trova nel sottoalbero che contiene le chiavi aventi valore maggiore. Per ragioni di efficienza non si effettua lo spostamento in radice ma più semplicemente si compie l'operazione sul sottoalbero di cui il nodo che si desidera cancellare è radice.
| Previous slide | Next slide | Back to the index | View Graphic Version |
Prendere tree.c e commentare tree_join_delete e tree_delete