286
правок
Изменения
Нет описания правки
'''return false'''
'''else'''
delete_in_node(leaf, key) <span style="color:#008000"> // Удалить ключ из вершины</span>
'''return true'''
Перенаправляем right и left указатели
Обновляем ключи на пути к корню
delete_in_node(left_sibling.parent, min_key(tec)) <span style="color:#008000"> // Удаляем разделительный ключ в отце</span>
'''else'''
delete_in_node(tec.parent, min_key(right_sibling))
'''if''' T.root.key_num == 1 <span style="color:#008000"> // Если у корня 1 ребенок понижаем высоту дерева</span>
T.root = T.root.child[0]
