143
правки
Изменения
→Вставка элемента
t.sons[3].parent = a
t.length = 2
t.sons[2] = '''null''' t.sons[3] = '''null''' '''if''' (t.parent != '''null''')
t.parent[t.length] = a
t.length++
'''function''' updateKeys('''Node''' t):
Node a = t.parent
'''while''' (a != '''null''')
'''for''' i = 0 .. a.length - 1
a.keys[i] = max(a.sons[i]) <font color=green>// max {{---}} возвращает максимальное значение в поддереве.</font>
'''function''' insert('''T''' x):
Node n = Node(x)
'''if''' (root == ''null'')
root = n
'''return''' Node a = searchsearchNode(x) '''if''' (a.parent == '''null''')
Node t = root
root.sons[0] = t
