Ștergerea

 

Ștergerea este procesul prin care un nod este îndepărtat dintr-un arbore binar. Numai nodurile fără niciun fiu pot fi șterse fără a se schimba structura arborelui binar. În coz contrar, după ștergerea unui nod tată, nodul fiu sau nodurile fii își schimbă tatăl.