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

@angrystrike · Регистрация: 26.03.2017

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

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

¦ Поиск абонентов по телефонному номеру или фа-
милии.

@Renji · 20.06.2017, 22:06

Сообщение от angrystrike

Но вот если поиск нужно производить
по фамилии, как в моей задаче:

То нужно пилить лексикографическое сравнение строк. Или не пилить - std::string умеет из коробки. Вот прям так и сравнивать - str1<str2 (осторожно, с сишными char* будет работать несколько неожиданно).

IGPIGP · 20.06.2017, 22:18

angrystrike, поскольку у Вас 2 ключа, то имеет смысл организовать хранилище как, скажем, список, а два дерева (мапы) могут хранить указатели на объекты. Тогда в одном ключ - ФИО, а в другом телефонный номер. Лучше даже не указатели, а итераторы списка хранить.
Поглядите в моём блоге. Там кстати готовое решение, практически. Но оно вообще не на деревьях. Просто принцип хранения и косвенного обращения, тот что я имел ввиду. Но можете потестить и PoliSearcher. Я багов больше не нашёл. Значит есть обязательно.

@angrystrike 0 / 0 / 1 Регистрация: 26.03.2017 Сообщений: 30
		1
	Функция поиска в бинарном дереве 20.06.2017, 21:50. Показов 1366. Ответов 2 Метки нет (Все метки) Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно сравниваем и двигаемся по дереву в зависимости от результатов сравнения ).Но вот если поиск нужно производить по фамилии, как в моей задаче: Создать телефонный справочник для осуществления следующих операций: Добавление абонентов в базу. ¦ Удаление абонентов из базы. ¦ Модификация данных абонента. ¦ Поиск абонентов по телефонному номеру или фа- милии. __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@Renji 2758 / 1912 / 569 Регистрация: 05.06.2014 Сообщений: 5,561
	20.06.2017, 22:06	2
	Сообщение от angrystrike Но вот если поиск нужно производить по фамилии, как в моей задаче: То нужно пилить лексикографическое сравнение строк. Или не пилить - std::string умеет из коробки. Вот прям так и сравнивать - str1<str2 (осторожно, с сишными char* будет работать несколько неожиданно). 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 8771 / 4510 / 608 Регистрация: 04.12.2011 Сообщений: 13,454 Записей в блоге: 16
	20.06.2017, 22:18	3
	angrystrike, поскольку у Вас 2 ключа, то имеет смысл организовать хранилище как, скажем, список, а два дерева (мапы) могут хранить указатели на объекты. Тогда в одном ключ - ФИО, а в другом телефонный номер. Лучше даже не указатели, а итераторы списка хранить. Поглядите в моём блоге. Там кстати готовое решение, практически. Но оно вообще не на деревьях. Просто принцип хранения и косвенного обращения, тот что я имел ввиду. Но можете потестить и PoliSearcher. Я багов больше не нашёл. Значит есть обязательно. 0

Опции темы