286
правок
Изменения
Нет описания правки
'''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
++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.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