![]() |
|
Модераторы: Poseidon |
![]()
|
|
| nekstv |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 68 Регистрация: 7.10.2006 Репутация: нет Всего: нет |
Помогите написать DLL, для реализации алгоритма поиска в бинарном дереве! На с++!!!!!
Это сообщение отредактировал(а) nekstv - 22.1.2007, 21:51 |
|||
|
||||
| Alexeis |
|
|||
![]() Амеба Профиль Группа: Админ Сообщений: 11743 Регистрация: 12.10.2005 Где: Зеленоград Репутация: 23 Всего: 459 |
-------------------- Vit вечная память. Обсуждение действий администрации форума производятся только в этом форуме гениальность идеи состоит в том, что ее невозможно придумать |
|||
|
||||
| Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 8 Всего: 37 |
nekstv, дерево то какое? Упорядоченное или нет...Что в узлах, или CALLBACK какой-нит ьсравнивающий передавать нада
|
|||
|
||||
| nekstv |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 68 Регистрация: 7.10.2006 Репутация: нет Всего: нет |
Да я забыл указать! У меня долго не отправлялось! На ваше усмотрение!
|
|||
|
||||
| nekstv |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 68 Регистрация: 7.10.2006 Репутация: нет Всего: нет |
Sartorius, Поробую ответить на твой вопрос :
Дерево упорядочное, например в вверху списка в узле находится 37, от него идут 2 ветки: слева 26, справа 62, от них тоже самое по 2 ветки, слева всегда должно быть число меньше предыдущего, а справа больше! И так 4 уровня! Результат находится так, например нужно найти 37, прога пишет , есть такой элемент, он находится на первом уровне! |
|||
|
||||
| Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 8 Всего: 37 |
nekstv, сейчас времени совершенно нет... может на выходных че нить чиркану..
Но ведь там же все тривиально ; напиши функцию в которую передается значение элемента и указатель на узел дерава. Сравниваем элемент с узлом... если равен то круто... возвращаемся из рекурсии на самый верх и пишем о том что нашли его, если больше вызываем себя рекурсивно с правым потомком в качестве параметра, иначе с левым... |
|||
|
||||
| nekstv |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 68 Регистрация: 7.10.2006 Репутация: нет Всего: нет |
я могу подождать, ничего страшного! Спасибо за ответ!
|
|||
|
||||
| nekstv |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 68 Регистрация: 7.10.2006 Репутация: нет Всего: нет |
Спасибо всем, что ответили!
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |