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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Алексей123456
3 / 3 / 0
Регистрация: 11.05.2013
Сообщений: 56
12.05.2013, 19:38     Поиск элемента в отсортированном массиве методом бинарного дерева #1
Как найти элемент в отсортированном массиве, методом бинарного дерева, не могу найти этот метод..есть только бинарный поиск, это одно и тоже?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2013, 19:38     Поиск элемента в отсортированном массиве методом бинарного дерева
Посмотрите здесь:

Англо-русского словарь методом дерева бинарного поиска C++
В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом C++
С++ Выполнить поиск заданного элемента методом однородного бинарного поиска C++
C++ В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска
В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mat_for_c
 Аватар для mat_for_c
115 / 110 / 19
Регистрация: 26.04.2013
Сообщений: 586
Завершенные тесты: 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
115 / 110 / 19
Регистрация: 26.04.2013
Сообщений: 586
Завершенные тесты: 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     Поиск элемента в отсортированном массиве методом бинарного дерева
Ответ Создать тему
Опции темы

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