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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mat_for_c
139 / 134 / 29
Регистрация: 26.04.2013
Сообщений: 649
Завершенные тесты: 2
12.05.2013, 20:45     Поиск элемента в отсортированном массиве методом бинарного дерева #2
А вы уверены, что Вам надо искать методом бинарного дерева? Через бинарное дерево можно отсортировать массив, но т.к. массив у Вас уже отсортирован, то скорей всего нужно использовать бинарный поиск.
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.05.2013, 05:09  [ТС]     Поиск элемента в отсортированном массиве методом бинарного дерева #3
Препод в задании написал именно методом бинарного дерева!
mat_for_c
139 / 134 / 29
Регистрация: 26.04.2013
Сообщений: 649
Завершенные тесты: 2
13.05.2013, 17:46     Поиск элемента в отсортированном массиве методом бинарного дерева #4
Цитата Сообщение от Алексей123456 Посмотреть сообщение
Препод в задании написал именно методом бинарного дерева!
А вы его проходили???
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
13.05.2013, 19:04  [ТС]     Поиск элемента в отсортированном массиве методом бинарного дерева #5
Нет, в том и дело..это курсовая, мол для самостоятельного изучения
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2013, 11:38     Поиск элемента в отсортированном массиве методом бинарного дерева
Еще ссылки по теме:

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

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

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

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

Найти ключ в целочисленном массиве методом бинарного поиска - C++
Задача: Написать и протестировать функцию поиска ключа в целочисленном массиве методом бинарного поиска (элементы массива случайные числа...

Поиск максимального элемента дерева - C++
Добрый день! Помогите пожалуйста реализовать поиск максимального элемента в дереве.


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

Или воспользуйтесь поиском по форуму:
Aziza94
1 / 1 / 0
Регистрация: 24.04.2013
Сообщений: 27
22.05.2013, 11:38     Поиск элемента в отсортированном массиве методом бинарного дерева #6
Любым способом задать отсортированный массив. Выполнить поиск, указанного пользователем элемента, двумя методами: применив последовательный поиск и бинарный поиск. Подсчитать число потребовавшихся сравнений. Сравнить результаты нескольких пар поисков.

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

Добавлено через 1 минуту
Бинарный поиск и Линейный поиск. Создать программу, которая будет производить в таблице поиск элемента по заданному пользователем значению ключевого поля. Требуемую для Бинарного поиска предварительную сортировку выполнить любым способом. Сравнить для двух методов поиска среднее количество сравнений требуемых для поиска элемента (для Линейного поиска в том числе и в неотсортированной таблице).
Yandex
Объявления
22.05.2013, 11:38     Поиск элемента в отсортированном массиве методом бинарного дерева
Ответ Создать тему
Опции темы

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