Бинарно стабло — разлика између измена

Брисање елемента из стабла је најсложенији од ова три процеса. У зависности од тога колико деце има, дели се у три случаја:

 

* Уколико чвор за брисање има '''једно дете'''. Чвор треба обрисати, а његово место код родитеља заузима његово дете.

* Уколико чвор за брисање има '''двоје деце'''. Чвор треба обрисати, а његово место и улогу заузима или „најлевљи“ чвор његове десне подгране, или „најдеснији“ чвор његове леве подгране. Ови чворови могу имати једно или ниједно дете, а треба их истим овим алгоритмом обрисати са места на коме су били пре него што преузму нову улогу у стаблу.