Статья про декартово дерево на Хабре (в трёх частях)

Нажмите на ссылку http://habrahabr.ru/blogs/algorithm/101818/, чтобы открыть ресурс.