La cancellazione di un nodo da un albero binario di ricerca è un'operazione generalmente complessa. Se il nodo è una foglia basterà semplicemente eliminarlo. Se il nodo ha un solo figlio lo cancello e collego al padre l'unico figlio. Se il nodo ha due figli lo sostituisco con l'elemento più grande del sottoalbero sinistro che a sua volta cancellerò. Si può dimostrare che l'elemento più grande si trova comunque in un nodo di grado <=1.
| Previous slide | Next slide | Back to the index | View Graphic Version |
40
\
60
/ \
50 70
/ \
45 55
/
52