286
правок
Изменения
→Разбиение узла
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]
