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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
#1

Поиск элемента в отсортированном массиве методом бинарного дерева - C++

12.05.2013, 19:38. Просмотров 1353. Ответов 5
Метки нет (Все метки)

Как найти элемент в отсортированном массиве, методом бинарного дерева, не могу найти этот метод..есть только бинарный поиск, это одно и тоже?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2013, 19:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск элемента в отсортированном массиве методом бинарного дерева (C++):

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска - C++
Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++ просто здать надо завтра Добавлено через 8 часов 37...

В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом - C++
Знаю,что тут есть похожая очень тема, но не могу справиться который день...так что прошу помощи:wall: В отсортированном одномерном массиве...

В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом - C++
Кому не сложно помогите пожалуйста..буду очень благодарен...если еще и объясните(какая переменная для чего и т.д.) с меня полтинник на...

С++ Выполнить поиск заданного элемента методом однородного бинарного поиска - C++
Приветствую друзья программисты. Нужна ваша неотъемлемая помощь. В отсортированном одномерном массиве X(100)выполнить поиск заданного...

Поиск в отсортированном массиве структур - C++
Всем привет, пожалуйста помогите с поиском в отсортированном массиве структур. Нужно найти абитуриента со средним баллом 287 ( .ball )....

Поиск элемента в массиве методом золотого сечения - C++
* Составить блок-схему алгоритма поиска элемента в массиве методом золотого сечения. Массив упорядочен по возрастанию. * Составить таблицы...

5
mat_for_c
161 / 156 / 33
Регистрация: 26.04.2013
Сообщений: 702
Завершенные тесты: 2
12.05.2013, 20:45 #2
А вы уверены, что Вам надо искать методом бинарного дерева? Через бинарное дерево можно отсортировать массив, но т.к. массив у Вас уже отсортирован, то скорей всего нужно использовать бинарный поиск.
0
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.05.2013, 05:09  [ТС] #3
Препод в задании написал именно методом бинарного дерева!
0
mat_for_c
161 / 156 / 33
Регистрация: 26.04.2013
Сообщений: 702
Завершенные тесты: 2
13.05.2013, 17:46 #4
Цитата Сообщение от Алексей123456 Посмотреть сообщение
Препод в задании написал именно методом бинарного дерева!
А вы его проходили???
0
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.05.2013, 19:04  [ТС] #5
Нет, в том и дело..это курсовая, мол для самостоятельного изучения
0
Aziza94
1 / 1 / 0
Регистрация: 24.04.2013
Сообщений: 27
22.05.2013, 11:38 #6
Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

Добавлено через 42 секунды
10. Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

Добавлено через 1 минуту
Бинарный поиск и Линейный поиск. Создать программу, которая будет производить в таблице поиск элемента по заданному пользователем значению ключевого поля. Требуемую для Бинарного поиска предварительную сортировку выполнить любым способом. Сравнить для двух методов поиска среднее количество сравнений требуемых для поиска элемента (для Линейного поиска в том числе и в неотсортированной таблице).
0
22.05.2013, 11:38
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2013, 11:38
Привет! Вот еще темы с ответами:

Удаление элемента из бинарного дерева - C++
Ругается компилятор в Visual Studio при выполнении кода удаления элемента, а именно в том месте, где нужно удалить элемент с двумя...

Удаление элемента из сбалансированого бинарного дерева - C++
Задание: написать программу, которая создает сбалансированное бинарное дерево, написать процедуру, которая удалит все парные элементы...

Англо-русского словарь методом дерева бинарного поиска - C++
Здравствуйте! Есть задача: реализовать англо-русский словарь с помощью бинарного дерева поиска. Решаю эту задачу на примере книги...

Некорректное удаление элемента бинарного дерева поиска - C++
Задача состоит в том, чтобы удалить максимальный в левом поддереве элемент и все его порожденные элементы. Я нахожу этот элемент и...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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