143
правки
Изменения
→Удаление элемента
Пусть изначально <tex>t = \mathtt{search(x)}</tex> {{---}} узел, где находится <tex>x</tex>.
Если у <tex>t</tex> не существует родителя, то это корень(одновременно и единственный элемент в дереве). Удалим его.
Если у <tex>t</tex> существует родитель, и у него строго больше <tex>2</tex> сыновей, то просто удалим <tex>t</tex>, а у <tex>\mathtt{t.parent}</tex> уменьшим количество детей.
