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

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

Войти
Регистрация
Восстановить пароль
 
Aleator
65 / 60 / 3
Регистрация: 04.05.2011
Сообщений: 1,212
#1

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

05.06.2014, 13:59. Просмотров 586. Ответов 1
Метки нет (Все метки)

Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве.

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

Поиск в Бинарном Дереве! - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск предка элемента в бинарном дереве - C++
Вот функция поиска предка в бинарном дереве поиска: tree* predok(tree* root, tree* potomok, int n = -1){ n++; printf("%d...

Поиск ключа в бинарном дереве поиска - C++
Здравствуйте! Помогите ещё с задачками) 1.Поиск ключа в бинарном дереве поиска (точное соответствие). 2. Поиск ключа в бинарном...

Поиск одинаковых элементов в бинарном дереве. - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск одинаковых элементов в бинарном дереве - C++
Нужно вывести на экран все повторяющиеся элементы в бинарном дереве. # include <iostream> # include <conio.h> using namespace...

Поиск суммы последовательных узлов в бинарном дереве - C++
Дано: бинарное дерево (Например созданное по этому алгоритму). Число S. Нужно найти последовательность узлов (только с вверху вниз или...

1
RaiaNKnight
96 / 70 / 7
Регистрация: 29.06.2011
Сообщений: 465
Записей в блоге: 1
05.06.2014, 15:49 #2
1) У вас есть ключи, по которым построено дерево и значения, которые соответствуют этим ключам.
2) Самое прямолинейное решение: формируете какой-нибудь map <value, key> и в процессе обхода дерева помещаете в него пары вида <значение, ключ>.
3) Если в ходе вставки выясняется, что значение уже есть в map'е, то значит найден дубликат.
4) Помещаете его (или даже пары <ключ, значение>) в какой-нибудь vector< pair <key, value> >.

P.S. Если известно, что все значения в дереве лежат в некотором диапазоне, то можно даже map не использовать. Однако, нужно заметить, что дерево вам всё равно придётся обойти любым способом.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2014, 15:49
Привет! Вот еще темы с ответами:

Поиск элемента с заданным ключом в бинарном дереве, используя обход - C++
Помогите пожалуйста! Необходимо найти элемент с заданным ключом в бинарном дереве, используя обход дерева снизу вверх (обратный обход).

Поиск элемента в бинарном дереве, вставка элемента - C++
Прошу помочь написать программу для поиска элемента в бинарном дереве, и вставки элемента. Могу заплатить, так как нужно срочно. Но прошу...

Разобраться в бинарном дереве - C++
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода которые выделил ниже: #include...

Строки в бинарном дереве - C++
Есть шаблонный класс бинарного дерева. Со числами он работает нормально, но при добавлении строки в соответствующий объект этого класса на...


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

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

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