Декартово дерево по неявному ключу

Теория на e-maxx
Теория на хабре
Думаю, еще много чего легко ищется в интернете

algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог