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

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