Изменения

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

B+-дерево

8 байт добавлено, 00:37, 8 марта 2019
Разбиение узла: Исправлен баг с перемещением mid_key в new_node
<span style="color:#008000">// Перемещаем в new_node оставшийся при разбиении элемент mid_key </span>
'''for''' i = new_node.key_num - 1 '''downto''' 1
new_node.key[i] = nodenew_node.key[i - 1] new_node.pointers[i] = nodenew_node.pointers[i - 1]
new_node.key[0] = node.key[t]
new_node.pointers[0] = node.pointers[t]
Анонимный участник

Навигация