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

R>Добрый день.
R>Подскажите, какой шаблон STL реализует хранение данных в виде тернарного дерева?

например map реализован с использованием AVL дерева (сбалансированное по высоте дерево) или RB (красно-черного) дерева.