Изменения

Перейти к: навигация, поиск

2-3 дерево

5 байт убрано, 23:34, 11 мая 2015
Удаление элемента
*<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>.
143
правки

Навигация