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

Материал из Викиконспекты
Перейти к: навигация, поиск

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

Операция split

Тут будет split

Операция merge

А тут будет merge

Операция add

Операция remove

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