Изменения
→Разбиение узла: Исправлен баг с перемещением mid_key в new_node
'''void''' split(T: '''BPlusTree''', node: '''Node'''):
new_node = new_Node() <span style="color:#008000"> //Создаем новый узел</span>
<span style="color:#008000">// Перенаправляем right и left указатели</span>
new_node.right = node.right
<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[0t]
'''if''' node == T.root
parent = node.parent
<span style="color:#008000">// Ищем позицию разделителя mid_key в отце </span>
pos = 0
'''while''' pos < parent.key_num '''and''' parent.key[pos] < mid_key
++pos
<span style="color:#008000">// Добавляем разделитель mid_key в отца и направляем ссылку из него на new_node </span>
'''for''' i = parent.key_num '''downto''' pos + 1
parent.key[i] = parent.key[i - 1]
++left_sibling.key_num
left_sibling.child[left_sibling.key_num + 1] = tec.child[tec.key_num]
<span style="color:#008000">// Перенаправляем right и left указатели</span>
left_sibling.right = tec.right
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.key_num
tec.child[tec.key_num + 1] = right_sibling.child[right_sibling.key_num]
<span style="color:#008000">// Перенаправляем right и left указатели</span>
right_sibling.right.left = tec
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
