Изменения

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

B+-дерево

3 байта убрано, 22:21, 17 апреля 2018
Удаление
tec.right.left = left_sibling
update(left_sibling) <span style="color:#008000"> // Обновить ключи на пути к корню</span> delete_in_node(left_sibling.parent, min_key(tec)) <span style="color:#008000"> // Удаляем разделительный ключ в отце</span>
'''else'''
tec.right = right_sibling.right
update(tec) <span style="color:#008000"> // Обновить ключи на пути к корню</span> delete_in_node(tec.parent, min_key(right_sibling)) <span style="color:#008000"> // Удаляем разделительный ключ в отце</span>
'''if''' T.root.key_num == 1
286
правок

Навигация