Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: 6301
Последний выпуск: 19.06.2015

Поиск по бинарному дереву целочисленных значений

86K
05 декабря 2012 года
smeaz
3 / / 05.12.2012
Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!

Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
  • Построить бинарное дерево по созданному случайным образом массиве.
  • Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве".
413
05 декабря 2012 года
CassandraDied
763 / / 24.05.2012
С чем сложности, что уже написано?
86K
06 декабря 2012 года
smeaz
3 / / 05.12.2012
Цитата: CassandraDied
С чем сложности, что уже написано?


Честно говоря, вообще ничерта не смыслю, начиная с того что такое бинарное дерево..

4
06 декабря 2012 года
mike
3.7K / / 01.10.2002
Цитата: smeaz
Цитата: CassandraDied
С чем сложности, что уже написано?


Честно говоря, вообще ничерта не смыслю, начиная с того что такое бинарное дерево..


Вот хороший справочник по этой теме. С примерами.

86K
06 декабря 2012 года
smeaz
3 / / 05.12.2012
Mike, ну спасибо что не гугл)

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог