Dupa stergere arborele trebuie sa ramana de cautare.
Fie valoarea 80 a nodului care urmeaza a fi sters. Intervin urmatoarele situatii: 1. nodul care urmeaza a fi sters este nod terminal caz in care se face stergerea (se elibereaza zona de memorie si adresa se inlocuieste cu 0) ceea ce inseamna ca parintele acestuia va avea adresa catre el inlocuita cu 0.
Rezulta:
. nodul care urmeaza a fi sters subordoneaza un singur subarbore! cel drept! caz in care parintelui sau i se va inlocui adresa catre el cu adresa subarborelui drept respectiv
Rezulta:
". nodul care urmeaza a fi sters subordoneaza un singur subarbore! cel stang! caz in care parintelui sau i se va inlocui adresa catre el cu adresa subarborelui stang respectiv #. nodul care urmeaza a fi sters subordoneaza doi subarbori caz in care se procedeaza astfel:
$%in locul& informatiei nodului sters va trece cea mai mare valoare din subarborele sau stang. 'ceasta valoare se gaseste la cel mai din dreapta nod din subarborele stang.
Fie acest nod (f. Fiind cel mai din dreapta inseamna ca acesta va subordona cel mult un subarbore stang. 'dresa acestui subarbore %va trece in locul& lui f.