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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
smeaz
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
#1

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

05.12.2012, 18:43. Просмотров 1493. Ответов 23
Метки нет (Все метки)

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

Реализовать поиск по бинарному дереву целочисленных значений, генерируемых случайным образом. Кол-во чисел и диапазон задаётся пользователем. Этапы решения:
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++
создаю класс megaint который вмещает во много раз чисел чем обычный int. И у меня вопрос -- как сделать ввод числа??:(

В классе Строка перегрузить оператор () для приема целочисленных и дробных значений - C++
всем привет, помогите пожалуйста с кодом на перегрузку оператора как перегрузить () - этим строку в число int и double

написать программу, которая вводит и суммирует любое количество целочисленных значений - C++
как написать программу, которая вводит и суммирует любое количество целочисленных значений. Если введено число 999, то на экран выводится...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
smeaz
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
05.12.2012, 20:00  [ТС] #16
Цитата Сообщение от BumerangSP
Вам сложно перепечатать задание?
Как видите да, возникли сложности..
MrGluck
Модератор
Эксперт CЭксперт С++
7209 / 4375 / 638
Регистрация: 29.11.2010
Сообщений: 11,887
05.12.2012, 20:02 #17
Цитата Сообщение от gray_fox Посмотреть сообщение

Не по теме:


Так же не будет поиска за О(log(n)), дерево же небалансируемое, или я что-то упустил?

Я лишь показал как рандомными значениями заполнить. Т.е.
1) Построить бинарное дерево по созданному случайным образом массиве.
На массив легко переписать.

А если с балансировкой - то это либо АВЛ деревья, либо КЧ деревья, но я даже боюсь выкладывать свою лабу с ними, т.к. синтаксис надо вкуривать конкретно) А чтоб понять суть нужно вечерок посидеть попотеть. Но ТС даже не может СЧ получить, о чем речь тогда.
gray_fox
05.12.2012, 20:06
  #18

Не по теме:

MrGluck, ну зачем дерево с балансировкой. Думаю из массива можно сразу построить сбалансированное дерево. Это, конечно, уже не совсем в тему)

smeaz
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
05.12.2012, 20:23  [ТС] #19
BumerangSP Не могу найти как ответить на ЛС.. Слишком быстро трёте сообщения, я же написал, нужно исправить ноль на букву O.
BumerangSP
05.12.2012, 20:25
  #20

Не по теме:

smeaz, где log? Исправлено.

smeaz
0 / 0 / 0
Регистрация: 05.12.2012
Сообщений: 17
05.12.2012, 20:35  [ТС] #21
Так что получается-то, задание неверно составлено?
BumerangSP
4286 / 1408 / 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)) как раз)).
Потрясающе. Жаль вот только я не понимаю никак, точнее ни-хре-на

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

Не по теме:

up theme

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

Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив - C++
Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив. Найти среднее арифметическое...

Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив - C++
Из положительных значений двух целочисленных массивов различной размерно- сти сформировать общий массив. Найти среднее арифметическое...

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

Перемещение по бинарному файлу - C++
Перемещаться можно по файлу использую функции seekg() для чтения и seekp() для записи... В общем для того, чтобы перемещаться по файлу и...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru