|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.06.2010, 23:33 | #1 |
Регистрация: 06.12.2009
Сообщений: 6
|
Вопрос по деревьям
Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность списка в корневой вершине - N, на каждом следующем уровне - в 2 раза больше. Я не могу понять, как должна выглядеть структура и как реализуется расширение.
|
06.06.2010, 23:57 | #2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Код:
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
07.06.2010, 07:39 | #3 |
Регистрация: 06.12.2009
Сообщений: 6
|
это только два потомка. а мне нужно n количество. и на каждом следущем в 2 раза больше
|
07.06.2010, 08:29 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Код:
|
07.06.2010, 09:11 | #5 |
Регистрация: 06.12.2009
Сообщений: 6
|
а вот как сделать так, чтобы когда я следил за переменными я видел, что у nodes два потомка, потом у каждого из этих потомков еще по 4 потомка
|
07.06.2010, 09:19 | #6 |
Старожил
Регистрация: 21.03.2009
Сообщений: 2,193
|
Количество потомков указано в count_nodes. Впрочем, я бы посоветовал сделать его const (если, конечно, вы пишите в C++ - в Си, по-моему, его нет, разве что в 99-м стандарте). А узнать реальное количество потомков очень просто - пробегаете весь массив указателей и если указатель не равен нулю - есть еще один потомок, посчитали его. Можно также сделать дополнительную переменную.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта Тема на форуме, посвященная ему же |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Книги по деревьям | Nitrino | Общие вопросы C/C++ | 0 | 03.12.2009 18:40 |
вопрос по сокетам и общение как в ICQ.Сложный вопрос... | Руслантус | Общие вопросы C/C++ | 2 | 12.08.2008 21:10 |