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

Для чего используется бинарное дерево?

19.06.2013, 18:16. Просмотров 1307. Ответов 11
Метки нет (Все метки)

Подскажите, пожалуйста, для чего используется бинарное дерево? С какой целью?
И если можно, пожалуйста, напишите простенький код с пояснениями. Спасибо. Просто хочу разобраться
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.06.2013, 18:16
Ответы с готовыми решениями:

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

Добавление в бинарное дерево: почему используется указатель на указатель?
Здравствуйте, Корень создаёться вот так TREE *root=NULL; непонятно почему функия добовления...

Бинарное дерево для анализа текста
Здравствуйте! Помогите решить проблему. нет перехода между char и int. struct tnode {...

Для чего используется штучка cin.get() ?
Как я поняла, эта функция (?) используется для того чтобы было сложнее закрыть консоль.. Так ли...

11
интересующийся
307 / 278 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
19.06.2013, 18:23 2
Oguno4ka, бинарное дерево поиска
А по поводу примера, воспользуйтесь поиском по форуму и найдёте сотни примеров.
0
2 / 2 / 1
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 18:31  [ТС] 3
Цитата Сообщение от xtorne21st Посмотреть сообщение
Oguno4ka, бинарное дерево поиска
А по поводу примера, воспользуйтесь поиском по форуму и найдёте сотни примеров.
Не я о практическом применении. Что это такое-я знаю. Меня интересует практическое применение. Например в играх или каких других приложениях.
0
Эксперт С++
4254 / 2228 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 18:44 4
Цитата Сообщение от Oguno4ka Посмотреть сообщение
Например в играх
в играх часто используются BSP деревья.
вообще деревья в прикладных целях используются очень часто

далеко ходить не надо. в этой задаче очень неплохо бы использовать дерево поиска
Определить количество вхождений каждого слова в заданную строку
0
2 / 2 / 1
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 18:45  [ТС] 5
А можно, пожалуйста, маленькое дерево с комментариями?
0
Эксперт С++
4254 / 2228 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 18:48 6
Цитата Сообщение от Oguno4ka Посмотреть сообщение
А можно, пожалуйста, маленькое дерево с комментариями?
Построить бинарное дерево поиска из букв строки, вводимой пользователем
1
2 / 2 / 1
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 19:09  [ТС] 7
Для человека который никогда не видел деревьев выглядит довольно сложно и не понятно.
0
Эксперт С++
4254 / 2228 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 19:12 8
Цитата Сообщение от Oguno4ka Посмотреть сообщение
Для человека который никогда не видел деревьев выглядит довольно сложно и не понятно.
начните с линейных списков (при условии, что массивы и матрицы пройдены и усвоены), а потом уже деревья
0
2 / 2 / 1
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 19:19  [ТС] 9
Цитата Сообщение от Thinker Посмотреть сообщение
начните с линейных списков (при условии, что массивы и матрицы пройдены и усвоены), а потом уже деревья
Да, конечно, с этим проблем нет.
1
Эксперт С++
4254 / 2228 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 19:27 10
Цитата Сообщение от Oguno4ka Посмотреть сообщение
Да, конечно, с этим проблем нет.
это очень хорошо!!!
тогда лучше начать с вычислений характеристик бинарного дерева: высота, количество листьев, количество элементов на том или ином уровне. а потом построение деревьев. начать можно с идеально сбалансированных, потом деревья поиска, AVL и т д. материала в интернете полно. лучше, конечно, хорошую книжку найти.
0
2 / 2 / 1
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 20:00  [ТС] 11
Цитата Сообщение от Thinker Посмотреть сообщение
это очень хорошо!!!
тогда лучше начать с вычислений характеристик бинарного дерева: высота, количество листьев, количество элементов на том или ином уровне. а потом построение деревьев. начать можно с идеально сбалансированных, потом деревья поиска, AVL и т д. материала в интернете полно. лучше, конечно, хорошую книжку найти.
А вы можете посоветовать книгу?
0
Эксперт С++
4254 / 2228 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 20:03 12
Седжвик. Фундаментальные алгоритмы на С++
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.06.2013, 20:03

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Бинарное дерево: функция для вывода на экран
Не получается написать функцию для вывода дерева на экран. Работает она как-то не правильно....

Для чего используется INTEGER заглавными буквами?
Меня на собеседовании спросили: для чего используется INTEGER заглавными буквами? Про обычный...

Для чего используется шестнадцатеричная система счисления?
Всем привет, заметил что в больших проектах часто вместо записи обычных чисел их прописывают в...

Для чего используется данный код и рабочий ли он?
Всем привет! Ребят, может кто-нибудь объяснит, что означает данный код, насколько он...


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

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

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