143
правки
Изменения
→Удаление элемента
Если у <tex>t</tex> существует родитель, и у него строго больше <tex>2</tex> сыновей, то просто удалим <tex>t</tex>, а у <tex>p</tex> уменьшим количество детей.
Если у родителя <tex>t</tex> два сына, то найдем у любого соседнего листа его родителя, обозначим его за <tex>np</tex>.Рассмотрим рассмотрим возможные случаи:
*<tex>np</tex> не существует, тогда мы удаляем одного из сыновей корня, тогда другой сын становится новым корнем,
*у <tex>p</tex> оказалось <tex>2</tex> сына, у <tex>np</tex> оказалось <tex>2</tex> сына. Подвесим <tex>b</tex> к <tex>np</tex> и удалим <tex>t</tex>, но у отца <tex>p</tex> не изменим количество детей. Так у отца <tex>p</tex> оказалось тоже два сына,повторяем для него такие же рассуждения.
