Изменения

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

B+-дерево

24 байта добавлено, 22:18, 17 апреля 2018
Нет описания правки
'''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
286
правок

Навигация