Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.12.2012, 21:05   #1
smeaz
Новичок
Джуниор
 
Регистрация: 05.12.2012
Сообщений: 1
Стрелка Поиск по бинарному дереву целочисленных значений

Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!

Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
1) Построить бинарное дерево по созданному случайным образом массиве.
2) Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве".
smeaz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск по двоичному дереву Vellosity Общие вопросы C/C++ 1 17.04.2011 23:50
проход по дереву на c++ Skilluser Помощь студентам 18 20.11.2010 19:34
Поиск по бинарному дереву интеграл Общие вопросы C/C++ 3 01.05.2010 11:52
Проход по дереву. Ozerich Общие вопросы Delphi 1 05.10.2008 17:33