|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.02.2015, 16:46 | #1 |
Новичок
Джуниор
Регистрация: 05.02.2015
Сообщений: 2
|
Бинарное дерево из массива рекурсией
С самим бинарным проблем нет, класс написан, все работает.
Задача: надо из сортированного массива построить дерево. Вроде ничего сложного, по логике берем массив, делим его пополам, вытаскиваем центральный элемент и вставляем в дерево, и так с каждым подмассивом. Но я видимо не до конца понял принцип работы рекурсии или просто не хватает мозгов додуматься, так как я на каждой итерации теряю правую часть массива и не знаю как мне к ней вернуться. Помогите пожалуйста, уже мозг пухнет. Вот то, что я написал. Тут просто функция которая разбирает массив, конкретно к дереву отношения не имеет, я потом cout заменю на метод вставки в дерево, важен сам алгоритм. Для ухода влево, в переменную start передается 0. Код:
Последний раз редактировалось Stilet; 06.02.2015 в 08:08. |
05.02.2015, 19:22 | #2 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,330
|
насколько я понимаю. нужно добавить еще один вызов cc
cc(a + index, index, size - index); или что-то вроде этого. |
05.02.2015, 22:21 | #3 |
Новичок
Джуниор
Регистрация: 05.02.2015
Сообщений: 2
|
|
06.02.2015, 13:32 | #4 |
Пользователь
Регистрация: 02.02.2015
Сообщений: 24
|
Какой класс? В коде его не видно...
Где в коде строится дерево? Для чего? Переменная start в коде не используется Конечно нужен, так как его нет ты и "теряешь правую часть массива" |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарное дерево | Zaraaa | Помощь студентам | 6 | 05.03.2014 21:40 |
Бинарное дерево из массива | Nicko_mt | Помощь студентам | 1 | 12.09.2011 16:57 |
Бинарное дерево?? | energywav | Общие вопросы C/C++ | 2 | 18.12.2009 01:13 |
бинарное дерево СИ | Anastasia.K | Помощь студентам | 0 | 31.10.2009 18:16 |
Бинарное дерево | Lazio | Общие вопросы C/C++ | 2 | 10.09.2009 20:31 |