|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
05.12.2012, 21:05
|
#1 |
|
Новичок
Джуниор
Регистрация: 05.12.2012
Сообщений: 1
|
Поиск по бинарному дереву целочисленных значений
Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!
 Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения: 1) Построить бинарное дерево по созданному случайным образом массиве. 2) Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве". |
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Поиск по двоичному дереву | 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 |
