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

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

Войти
Регистрация
Восстановить пароль
 
wsa
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 202
#1

Как построить небинарное дерево? - C++

12.11.2013, 21:05. Просмотров 626. Ответов 11
Метки нет (Все метки)

(дерево двоичное, но не бинарное) Надеюсь, меня поняли) числа могут повторяться)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2013, 21:05     Как построить небинарное дерево?
Посмотрите здесь:

Как построить дерево всех достижимых сетевых адресов? - C++
Здравствуйте. Хотелось бы узнать как построить список достижимых адресов и для них получить все доступные идентификаторы устройств. ...

Построить бинарное дерево - C++
Здравствуйте! Подскажите пожалуйста как мне построить бинарное дерево но не поисковое. Поисковое я умею строить а в задании требуют...

нужно построить дерево по пвш - C++
нужно построить дерево по пвш помогите пожалуйста=((((

Структура, по строкам построить бинарное дерево поиска - C++
помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска #include<iostream> #include<string> ...

Динамические структуры данных (построить бинарное дерево) - C++
Доброго времени суток,нужна помощь - "построить произвольное бинарное дерево та найти в нем элемент с заданным значением. Определить...

Построить для заданного графа минимальное основное дерево - C++
Построить для заданного графа минимальное основное дерево. Помогите на С++ написать задачку) Найти минимальный путь.

Построить бинарное дерево, элементами которого являются числа - C++
Помогите решить задание: построить бинарное дерево, элементами которого являются числа. Удалить из дерева все повторяющиеся элементы. Мой...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monolit
185 / 184 / 22
Регистрация: 24.03.2011
Сообщений: 667
Завершенные тесты: 1
12.11.2013, 21:12     Как построить небинарное дерево? #2
Всегда думал, что бинарное=двоичное)
Anton_Kretov
89 / 51 / 7
Регистрация: 26.06.2013
Сообщений: 179
12.11.2013, 21:14     Как построить небинарное дерево? #3
Цитата Сообщение от wsa Посмотреть сообщение
(дерево двоичное, но не бинарное) Надеюсь, меня поняли) числа могут повторяться)
Двоичное, но не бинарное?

Это как куб, но в третьей степени.
wsa
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 202
12.11.2013, 21:15  [ТС]     Как построить небинарное дерево? #4
да, так, но я не знаю как это объяснить, могу нарисовать только((
monolit
185 / 184 / 22
Регистрация: 24.03.2011
Сообщений: 667
Завершенные тесты: 1
12.11.2013, 21:21     Как построить небинарное дерево? #5
Ну дык вперед) Мы мысли читать не можем.
Croessmah
Модератор
Эксперт CЭксперт С++
13045 / 7308 / 814
Регистрация: 27.09.2012
Сообщений: 18,041
Записей в блоге: 3
Завершенные тесты: 1
12.11.2013, 21:22     Как построить небинарное дерево? #6
аналог std::multiset чтоли?
ТОрчОК
Заблокирован
12.11.2013, 21:28     Как построить небинарное дерево? #7
может это http://algolist.manual.ru/ds/s_btr.php
wsa
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 202
12.11.2013, 21:32  [ТС]     Как построить небинарное дерево? #8
Цитата Сообщение от monolit Посмотреть сообщение
Ну дык вперед) Мы мысли читать не можем.
Если бы знала как написать, давно бы уже написала( итак дерево выглядит так корень-1, 2 и 3 -дочери 1, 4 и 5-дочери 2 ,допустим. 6 и 7 дочери 3. получается прямой обход (в бинарном дереве) был бы такой 1 2 4 5 3 6 7
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
12.11.2013, 21:38     Как построить небинарное дерево? #9
Цитата Сообщение от wsa Посмотреть сообщение
(дерево двоичное, но не бинарное)
Бинарное, но не бинарное? Вы уж определитесь.
wsa
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 202
12.11.2013, 21:39  [ТС]     Как построить небинарное дерево? #10
небинарное надо
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
12.11.2013, 21:41     Как построить небинарное дерево? #11
Цитата Сообщение от wsa Посмотреть сообщение
Если бы знала как написать, давно бы уже написала( итак дерево выглядит так корень-1, 2 и 3 -дочери 1, 4 и 5-дочери 2 ,допустим. 6 и 7 дочери 3. получается прямой обход (в бинарном дереве) был бы такой 1 2 4 5 3 6 7
Какие к чёрту дочери? Это же генеалогическое дерево, а наше информатное, здесь узлы безполы, поэтому не дочери, а просто потомки, а чтоб отличать непосредственных потомков от дальних есть уровни и прилагательные.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2013, 21:43     Как построить небинарное дерево?
Еще ссылки по теме:

Построить N-арное дерево: не могу понять принцип размещения элементов - C++
Здравствуйте, нужно построить n-арное дерево. Алгоритм постоени бинарного мне полностью понятен, но тут не могу сообразить принцип...

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

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу - C++
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному натуральному числу...

Как представить дерево - C++
Как в с++ представить дерево состоящее из 15 вершин и трех внутренних узлов? Добавлено через 3 часа 29 минут Пожалуйста помогите!

Как занести дерево в файл? - C++
Доброго времени суток!) Хотел спросить, каким способом можно занести информацию из "древовидного списка" (оно же просто дерево), в файл?...


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

Или воспользуйтесь поиском по форуму:
ТОрчОК
Заблокирован
12.11.2013, 21:43     Как построить небинарное дерево? #12
по описанию больше всего похоже на "Корневые деревья с произвольным ветвлением", хотя хз
посмотри в книжке Кормена "алгоритмы построение анализ" выбери понравившееся
Yandex
Объявления
12.11.2013, 21:43     Как построить небинарное дерево?
Ответ Создать тему
Опции темы

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