Форум программистов, компьютерный форум CyberForum.ru

STL бинарное дерево - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.69
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
24.03.2013, 16:29     STL бинарное дерево #1
Доброго времени суток! Изучаю STL, пока поверхностно прошелся по контейнерам, но не встретил деревьев... хотя set, multiset, map и multimap реализованы на основе бинарных деревьев... и у меня возник вопрос, каким образом можно реализовать бинарное дерево с помощью STL, не каждый раз же вручную писать.... Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2013, 16:29     STL бинарное дерево
Посмотрите здесь:

C++ Бинарное дерево
бинарное дерево C++
C++ Бинарное дерево
C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
C++ Бинарное дерево, стандартная библиотека шаблонов (STL)
C++ Бинарное дерево
Бинарное дерево C++
C++ Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
24.03.2013, 16:57     STL бинарное дерево #2
Не реализовано, потому что деревьев может быть вагон вариантов. Не только бинарных. Писать в библиотеке общего назначения только один вид деревьев — нонсенс. А писать их все — неподъёмная ноша. Поэтому от STL там можно взять разве что подход к аллокаторам и итераторам. И писать вручную. Потом использовать повторно уже написанный код (чтобы понять, что он не особо-то и используется повторно).
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
25.03.2013, 09:39     STL бинарное дерево #3
В дополнение: http://stackoverflow.com/questions/2...ree-containers
Yandex
Объявления
25.03.2013, 09:39     STL бинарное дерево
Ответ Создать тему
Опции темы

Текущее время: 13:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru