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

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

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

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

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

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

На сколько я знаю, в STL такого нет. Но в "исходниках" кто-то публиковал класс обеспечивающий интерфейс stl-контейнера.

rdancy wrote:

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

stl не реализует. сделай поиск по сайту, была реализация где-то.

--
Maxim Yegorushkin

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

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

http://www.aei.mpg.de/~peekas/tree/

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

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

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

V>http://www.aei.mpg.de/~peekas/tree/

Это не тернарное дерево.

The tree.hh library for C++ provides an STL-like container class for n-ary trees, templated over the data stored at the nodes.