Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
3 / 2 / 1
Регистрация: 04.04.2019
Сообщений: 158
1

Можно ли создать бинарное дерево поиска с элементами, которые являют собой имена или же что-то другое (НЕ числа)

17.06.2019, 22:37. Показов 951. Ответов 2
Метки нет (Все метки)

Если да, как это сделать ? Киньте ссылку/напишите тут, если не сложно. Заранее спасибо!
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.06.2019, 22:37
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Построить бинарное дерево, элементами которого являются числа
Помогите решить задание: построить бинарное дерево, элементами которого являются числа. Удалить из...

Построить бинарное дерево поиска, содержащее заданные числа
Дана последовательность чисел. Построить бинарное дерево поиска, содержащее эти числа. Для числа...

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно...

2
1480 / 944 / 811
Регистрация: 30.04.2016
Сообщений: 3,298
17.06.2019, 23:03 2
Лучший ответ Сообщение было отмечено Allivion как решение

Решение

Allivion, здравствуйте! Так как узел дерева представляет собой структуру данных, состоящую из данных некоторого типа и указателей на следующие элементы (потомки), никто не мешает вам разместить там данные любого типа (даже классы). Так как речь идет именно о бинарном дереве поиска, то и данные должны сравниваться при добавлении по соответствующим правилам. К примеру, если это не числа, а строки, то левый потомок будет лексикографически меньше, чем правый. То есть, правила по которым строится BST остаются, но данные будут меняться. Вот пример для работы со строками (не числами) Недавно здесь писал: Деревья указатели и файлы
1
3 / 2 / 1
Регистрация: 04.04.2019
Сообщений: 158
17.06.2019, 23:59  [ТС] 3
Fixer_84, спасибо огромное!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.06.2019, 23:59

Разработать программу, которая создает бинарное дерево T, элементами которого являются вещественные числа.
Помогите кто может. Разработать программу, которая создает бинарное дерево T, элементами которого...


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

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

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