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

Материал из Викиконспекты
Версия от 19:40, 3 апреля 2011; 192.168.0.2 (обсуждение) (Новая страница: «Декартово дерево {{---}} одно из сбалансированных деревьев поиска. == Операция split == Тут буде…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Декартово дерево — одно из сбалансированных деревьев поиска.

Операция split

Тут будет split

Операция merge

А тут будет merge

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Декартово_дерево&oldid=8067»