285
правок
Изменения
м
→Добавление ключа
i = x.n
if x.leaf
while (i >= 1 && ) and (k < x.key[i]):
x.key[i+1] = x.key[i]
i = i - 1
Disk-Write(x)
else
while (i >= 1 && ) and (k < x.key[i]):
i = i - 1
i = i + 1
Disk-Read(x.$c_i$c[i])
if x.c[i].n == 2t - 1
B-Tree-Split-Child(x, i)
