С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ ошибка http://www.cyberforum.ru/cpp-beginners/thread1199959.html
Приветствую. Проблема с visual studio 2012. Всегда показывает такую ошибку, подскажите как это можно исправить?
C++ Запросить ввод нескольких чисел, и определить, сколько из этих чисел отрицательны Привет всем!Прошу помочь мне в решении задачи!Надо написать такую программу,чтобы она просила пользователя ввести несколько чисел и потом отобразила сколько из этих чисел отрицательны.Скажите,как... http://www.cyberforum.ru/cpp-beginners/thread1199958.html
C++ Ошибка C4700
Всем привет! Need help! Пишу программку в среде Visual Studio Express 2013 для Windows Desktop. Уже всё перепробовал. То ошибка LNK2019 всплывает, то C4700. При данной реализации, представленной...
C++ Задача. Перезагрузка операторов
Создать класс Дата, с конструкторами, деструктором, установить дату, увеличить на 1 день (++), уменьшить на один день, добавить дни +=. Перегрузить инкремент и декремент как постфиксный и префиксный,...
C++ Нужно исправить ошибку http://www.cyberforum.ru/cpp-beginners/thread1199872.html
/* source: http://runnable.com/Us53wIV1TEVWAAHd/how-to-search-a-node-in-a-linked-list-for-c%2B%2B * A sample code of search a node with a given value in a linked list, * and return the pointer of...
C++ Ошибка Run-Time Check Failure #0 Добрый день, сразу к делу ..... typedef BOOL (__stdcall WINAPI *hm_init)(char*); hm_init hm_begin; typedef BOOL (__stdcall WINAPI *MSC_INIT)(char *, int); MSC_INIT msc_init; ..... HMODULE... подробнее

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

P.S. Если известно, что все значения в дереве лежат в некотором диапазоне, то можно даже map не использовать. Однако, нужно заметить, что дерево вам всё равно придётся обойти любым способом.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.