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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.69
yoghurt92
374 / 345 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
#1

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

24.03.2013, 16:29. Просмотров 2431. Ответов 2
Метки нет (Все метки)

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

Бинарное дерево, стандартная библиотека шаблонов (STL) - C++
Моя задача заключается в следующем: Построить шаблон класса "бинарное дерево" со следующими возможностями: 1) возможность добавления и...

Бинарное дерево - C++
Здравствуйте, нужно помощь в написании программы. Условие: Каждая вершина бинарного дерева содержит: - 2 указателя (на каждый...

Бинарное дерево - C++
Друзья, помогите реализовать задачу в виде бинарного дерева: Оператор мобильной связи организовал базу данных абонентов,...

Бинарное дерево - C++
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта....

Бинарное дерево - C++
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это делают. struct tree { int k;...

бинарное дерево - C++
С помощю бинарного дерева нужна сделать программу,,любую (главное что на экран выводило)

Бинарное дерево - C++
Не получается написать функцию для вывода дерева на экран. Работает она как-то не правильно. Помогите, пожалуйста, срочно. ВОт часть кода: ...

Бинарное дерево - C++
пытаюсь самостоятельно разобраться с этим, но чето не выходит вот мой листинг. вроде кудато чтото вводит, но ничего не выводит....

Бинарное дерево - C++
Подскажите как дополнить код,что бы получился полноценный прямой обход бинарного дерева... #include "stdafx.h" #include <iostream> ...

Бинарное дерево - C++
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой вершины в правом поддереве в)...

Бинарное дерево - C++
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева struct node{ int data; //поле...

Бинарное дерево из НЕ бинарного - C++
тащемта всё ясно из названия темы есть небинарное дерево -> надо сделать из него бинарное не могу понять, как быть, если в небинарном...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru