Изменения

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

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

4 байта добавлено, 21:33, 21 апреля 2012
Merge
ключи во втором(''правом''). В результате получается дерево, в котором есть все ключи из первого и второго деревьев.
<tex>\mathrm{Merge}(T_1, T_2) \to \{T\}</tex>
Рассмотрим принцип работы этой операции. Пусть нужно слить деревья <tex>T_1</tex> и <tex>T_2</tex>.

Навигация