| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++] Алгоритм поиска в бинарном дереве |
| Автор: nekstv 22.1.2007, 21:48 |
| Помогите написать DLL, для реализации алгоритма поиска в бинарном дереве! На с++!!!!! |
| Автор: Alexeis 22.1.2007, 21:57 | ||
|
| Автор: Sartorius 22.1.2007, 22:05 |
| nekstv, дерево то какое? Упорядоченное или нет...Что в узлах, или CALLBACK какой-нит ьсравнивающий передавать нада |
| Автор: nekstv 23.1.2007, 00:29 |
| Да я забыл указать! У меня долго не отправлялось! На ваше усмотрение! |
| Автор: nekstv 25.1.2007, 13:50 |
| Sartorius, Поробую ответить на твой вопрос : Дерево упорядочное, например в вверху списка в узле находится 37, от него идут 2 ветки: слева 26, справа 62, от них тоже самое по 2 ветки, слева всегда должно быть число меньше предыдущего, а справа больше! И так 4 уровня! Результат находится так, например нужно найти 37, прога пишет , есть такой элемент, он находится на первом уровне! |
| Автор: Sartorius 25.1.2007, 15:05 |
| nekstv, сейчас времени совершенно нет... может на выходных че нить чиркану.. Но ведь там же все тривиально ; напиши функцию в которую передается значение элемента и указатель на узел дерава. Сравниваем элемент с узлом... если равен то круто... возвращаемся из рекурсии на самый верх и пишем о том что нашли его, если больше вызываем себя рекурсивно с правым потомком в качестве параметра, иначе с левым... |
| Автор: nekstv 26.1.2007, 00:10 |
| я могу подождать, ничего страшного! Спасибо за ответ! |
| Автор: nekstv 2.2.2007, 23:58 |
| Спасибо всем, что ответили! |