Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
smeaz
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
05.12.2012, 18:43     Поиск по бинарному дереву целочисленных значений #1
Здравствуйте! Очень нужна помощь данном, надеюсь что простом, задании. Заранее спасибо!

Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
1) Построить бинарное дерево по созданному случайным образом массиве.
2) Реализовать алгоритм поиска значения, введённого пользователем с выч. сложностью O(nlog(n)) т.е. ответить на вопрос "содержится ли такое значение в дереве".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2012, 18:43     Поиск по бинарному дереву целочисленных значений
Посмотрите здесь:

Довести до ума программу про бинарному дереву C++
итератор для обхода по бинарному дереву C++
написать программу, которая вводит и суммирует любое количество целочисленных значений C++
C++ класс целочисленных значений MEGAINT
Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
smeaz
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
05.12.2012, 20:35  [ТС]     Поиск по бинарному дереву целочисленных значений #21
Так что получается-то, задание неверно составлено?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
05.12.2012, 20:41     Поиск по бинарному дереву целочисленных значений #22
Почему неверно? Я понимаю так: реализовать бинарное дерево с помощью массива, заполнить случайными числами целого типа и реализовать функцию/метод поиска элемента в дереве (чтобы он удовлетворял условию веремени выполнения ( O(nlog(n)) как раз)).
smeaz
05.12.2012, 20:47  [ТС]
  #23

Не по теме:

Цитата Сообщение от BumerangSP Посмотреть сообщение
Почему неверно? Я понимаю так: реализовать бинарное дерево с помощью массива, заполнить случайными числами целого типа и реализовать функцию/метод поиска элемента в дереве (чтобы он удовлетворял условию веремени выполнения ( O(nlog(n)) как раз)).
Потрясающе. Жаль вот только я не понимаю никак, точнее ни-хре-на

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2012, 01:49     Поиск по бинарному дереву целочисленных значений
Еще ссылки по теме:

Перемещение по бинарному файлу C++
C++ Ввод с клавиатуры массив из пяти целочисленных значений. Вывести их в одну строку через запятую. Получить для массива среднее арифметическое
Ошибка в бинарному поиску C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
smeaz
08.12.2012, 01:49  [ТС]     Поиск по бинарному дереву целочисленных значений
  #24

Не по теме:

up theme

Yandex
Объявления
08.12.2012, 01:49     Поиск по бинарному дереву целочисленных значений
Ответ Создать тему
Опции темы

Текущее время: 11:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru