|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.11.2012, 22:13 | #1 |
Новичок
Джуниор
Регистрация: 28.11.2012
Сообщений: 3
|
Деревья С++
Добрый вечер. Возникла проблема с написанием рекурсивной функции создания дерева. В интернете полно примеров как строить бинарные деревья, но мое дерево таковым не является, т.к. имеет следующий вид: корневая вершина содержит 9 вершин, каждая из которых содержит 8, каждая из которых содержит 7, ну и так далее. В общем, дерево имеет 9! вершин. Как мне создать такое дерево с помощью рекурсии?
|
28.11.2012, 22:19 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Скорее вопрос, как это дерево должно храниться. Для бинарного дерева всё просто: каждый узел - содержание и два указателя на младшие узлы (возможно, пустые). В Вашем случае что, у каждого элемента по 9 указателей?
|
28.11.2012, 22:23 | #3 |
Новичок
Джуниор
Регистрация: 28.11.2012
Сообщений: 3
|
Да. Хотя это и не правильно, т.к. все 9 будут использоваться лишь у корневой вершины, но мне бы сначала хотя бы так построить.
|
28.11.2012, 22:57 | #4 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Пусть у vertex есть массив children из 9 указателей на vertex. Тогда
Код:
|
29.11.2012, 22:53 | #5 |
Новичок
Джуниор
Регистрация: 28.11.2012
Сообщений: 3
|
Спасибо. Однако возник небольшой вопрос - в какой последовательности строятся вершины этого дерева?
Код:
Код:
|
30.11.2012, 00:12 | #6 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Вы v->x присваиваете разные значения раз за разом, обратите внимание. Последний раз значение присвоится (то, которое останется) на последней итерации цикла. Вынесите этот код перед циклом - будет Вам 1.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Деревья на с++ | trum | Помощь студентам | 2 | 03.05.2012 22:55 |
Деревья | amfisat | Помощь студентам | 1 | 29.05.2010 22:26 |
Деревья на С++ | osichev | Помощь студентам | 0 | 11.12.2009 21:51 |
деревья в С++ | osichev | Помощь студентам | 0 | 10.12.2009 19:48 |
Деревья | Марат707 | Microsoft Office Word | 1 | 07.12.2008 14:24 |