|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |