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

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

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

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

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

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

Англо-русского словарь методом дерева бинарного поиска C++
C++ Поиск минимального элемента идеально сбалансированного дерева
В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом C++
С++ Выполнить поиск заданного элемента методом однородного бинарного поиска C++
C++ В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом C++
C++ Поиск максимального элемента дерева
C++ Поиск в отсортированном массиве структур
Поиск элемента в массиве методом золотого сечения C++
C++ Удаление элемента из бинарного дерева
C++ Удаление элемента из сбалансированого бинарного дерева
C++ Найти ключ в целочисленном массиве методом бинарного поиска

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

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

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

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

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