Изменения

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

2-3 дерево

15 байт добавлено, 20:48, 11 мая 2015
Вставка элемента
Если родитель существует, то подвесим к нему ещё одного сына. Если сыновей стало <tex>4</tex>, то разделим родителя на два узла, и повторим разделение теперь для его родителя (перед разделением обновим ключи).
'''function''' splitParent('''Node''' t):
'''if''' (t.length > 3)
Node a;
Анонимный участник

Навигация