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