Изменения

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

Декартово дерево

Нет изменений в размере, 01:50, 4 мая 2011
Операция merge
С помощью этой операции можно починить всё, что предварительно было сломано с помощью операции <tex>\mathrm{split}</tex>.
А именно, <tex>\mathrm{merge}</tex> принимает два дерева, причем все ключи в первом(''левом'') должны быть большеменьше, чем
ключи во втором(''правом''), и создаёт новое дерево, в котором есть все ключи из первого и второго деревьев.
403
правки

Навигация