Здравствуйте, uw, Вы писали:

uw>Выкладываю очень древний код. Написано сразу по прочтению первой половины книги "Modern C++ Design". Код не выдерживает никакой критики(как с точки зрения оптимальности(например поддерживаются списки одинаковых ключей), так и красоты), но может кому покажется интересным. Дорабатывать смысла не имело и не имеет, поэтому критика не рекомендуется. На вопрос "зачем" тоже ответить не смогу.

Основной минус — это несбалансированность дерева, из-за чего оно может выродиться в список. А поскольку глубина рекурсии в шаблонах у компилятора ограничена...
то в общем случае ДДП можно заменить на линейные структуры (список, кортеж) с линейным поиском,
а в специальных случаях — строить дерево вручную.