286
правок
Изменения
Нет описания правки
new_node.key_num = t - 1
node.key_num = t
Перемещаем new_node.key_num значений и соответствующих им указателей в new_node
'''if''' node.leaf
++pos
'''if''' key <tex>\notin</tex> tec
'''return false'''
Удаляем key из tec
--tec.key_num
Обновляем ключи на пути к корню
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]
