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

Материал из Викиконспекты

Версия от 23:54, 5 апреля 2011; 192.168.0.2 (обсуждение)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

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

Операция split

Тут будет split

Операция merge

А тут будет merge

Операция add

Операция remove

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