0 / 0 / 1
Регистрация: 26.03.2017
Сообщений: 30
1

Функция поиска в бинарном дереве

20.06.2017, 21:50. Показов 1366. Ответов 2
Метки нет (Все метки)

Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно сравниваем и двигаемся по дереву в зависимости от результатов сравнения ).Но вот если поиск нужно производить
по фамилии, как в моей задаче:

Создать телефонный справочник для осуществления
следующих операций:
Добавление абонентов в базу.
¦ Удаление абонентов из базы.
¦ Модификация данных абонента.

¦ Поиск абонентов по телефонному номеру или фа-
милии.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.06.2017, 21:50
Ответы с готовыми решениями:

Необычная функция в бинарном дереве поиска
Здравствуйте, уважаемые форумчане. Очень прошу Вашей помощи. Задание: Реализовать структуру...

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

Найти сумму листьев в бинарном дереве поиска
Дано бинарное дерево поиска(ключи-целые числа).Найти сумму листьев. Вот мой код.Но он не...

Как будут расположены два одинаковых элемента в бинарном дереве поиска?
допустим у меня есть такие числа : 50, 25, 16, 5 ,5 . Как будут расположены эти пятерки ?

2
2758 / 1912 / 569
Регистрация: 05.06.2014
Сообщений: 5,561
20.06.2017, 22:06 2
Цитата Сообщение от angrystrike Посмотреть сообщение
Но вот если поиск нужно производить
по фамилии, как в моей задаче:
То нужно пилить лексикографическое сравнение строк. Или не пилить - std::string умеет из коробки. Вот прям так и сравнивать - str1<str2 (осторожно, с сишными char* будет работать несколько неожиданно).
0
Комп_Оратор)
Эксперт по математике/физике
8771 / 4510 / 608
Регистрация: 04.12.2011
Сообщений: 13,454
Записей в блоге: 16
20.06.2017, 22:18 3
angrystrike, поскольку у Вас 2 ключа, то имеет смысл организовать хранилище как, скажем, список, а два дерева (мапы) могут хранить указатели на объекты. Тогда в одном ключ - ФИО, а в другом телефонный номер. Лучше даже не указатели, а итераторы списка хранить.
Поглядите в моём блоге. Там кстати готовое решение, практически. Но оно вообще не на деревьях. Просто принцип хранения и косвенного обращения, тот что я имел ввиду. Но можете потестить и PoliSearcher. Я багов больше не нашёл. Значит есть обязательно.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.06.2017, 22:18
Помогаю со студенческими работами здесь

Функция для нахождения количества элементов в бинарном дереве
Помогите написать функцию для нахождения количества элементов в бинарном дереве. реализуйте...

Функция: есть ли в бинарном дереве внутренний узел, у которого только один потомок?
Здравствуйте. Помогите пожалуйста. Надо написать функцию,проверяющую есть ли в дереве внутренний...

Поиск в бинарном дереве
Привет всем! Нужно написать код, с которым в бинарном дереве можно найти заданное пользователем...

Строки в бинарном дереве
Есть шаблонный класс бинарного дерева. Со числами он работает нормально, но при добавлении строки в...

Разобраться в бинарном дереве
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода...

Поиск в бинарном дереве
Составить рекурсивную функцию для определения первого элемента, у которого совпадают старшая и...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru