Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 18:16     Для чего используется бинарное дерево? #1
Подскажите, пожалуйста, для чего используется бинарное дерево? С какой целью?
И если можно, пожалуйста, напишите простенький код с пояснениями. Спасибо. Просто хочу разобраться
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xtorne21st
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
19.06.2013, 18:23     Для чего используется бинарное дерево? #2
Oguno4ka, бинарное дерево поиска
А по поводу примера, воспользуйтесь поиском по форуму и найдёте сотни примеров.
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 18:31  [ТС]     Для чего используется бинарное дерево? #3
Цитата Сообщение от xtorne21st Посмотреть сообщение
Oguno4ka, бинарное дерево поиска
А по поводу примера, воспользуйтесь поиском по форуму и найдёте сотни примеров.
Не я о практическом применении. Что это такое-я знаю. Меня интересует практическое применение. Например в играх или каких других приложениях.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 18:44     Для чего используется бинарное дерево? #4
Цитата Сообщение от Oguno4ka Посмотреть сообщение
Например в играх
в играх часто используются BSP деревья.
вообще деревья в прикладных целях используются очень часто

далеко ходить не надо. в этой задаче очень неплохо бы использовать дерево поиска
Определить количество вхождений каждого слова в заданную строку
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 18:45  [ТС]     Для чего используется бинарное дерево? #5
А можно, пожалуйста, маленькое дерево с комментариями?
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 18:48     Для чего используется бинарное дерево? #6
Цитата Сообщение от Oguno4ka Посмотреть сообщение
А можно, пожалуйста, маленькое дерево с комментариями?
Построить бинарное дерево поиска из букв строки, вводимой пользователем
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 19:09  [ТС]     Для чего используется бинарное дерево? #7
Для человека который никогда не видел деревьев выглядит довольно сложно и не понятно.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 19:12     Для чего используется бинарное дерево? #8
Цитата Сообщение от Oguno4ka Посмотреть сообщение
Для человека который никогда не видел деревьев выглядит довольно сложно и не понятно.
начните с линейных списков (при условии, что массивы и матрицы пройдены и усвоены), а потом уже деревья
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 19:19  [ТС]     Для чего используется бинарное дерево? #9
Цитата Сообщение от Thinker Посмотреть сообщение
начните с линейных списков (при условии, что массивы и матрицы пройдены и усвоены), а потом уже деревья
Да, конечно, с этим проблем нет.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 19:27     Для чего используется бинарное дерево? #10
Цитата Сообщение от Oguno4ka Посмотреть сообщение
Да, конечно, с этим проблем нет.
это очень хорошо!!!
тогда лучше начать с вычислений характеристик бинарного дерева: высота, количество листьев, количество элементов на том или ином уровне. а потом построение деревьев. начать можно с идеально сбалансированных, потом деревья поиска, AVL и т д. материала в интернете полно. лучше, конечно, хорошую книжку найти.
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
19.06.2013, 20:00  [ТС]     Для чего используется бинарное дерево? #11
Цитата Сообщение от Thinker Посмотреть сообщение
это очень хорошо!!!
тогда лучше начать с вычислений характеристик бинарного дерева: высота, количество листьев, количество элементов на том или ином уровне. а потом построение деревьев. начать можно с идеально сбалансированных, потом деревья поиска, AVL и т д. материала в интернете полно. лучше, конечно, хорошую книжку найти.
А вы можете посоветовать книгу?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2013, 20:03     Для чего используется бинарное дерево?
Еще ссылки по теме:

Для чего используется "{}" (слитно) в С++? C++
Из сыновей, для каждого из которых известен отец, составить бинарное дерево C++
Нюансы синтаксиса: где, как и для чего используется && C++

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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
19.06.2013, 20:03     Для чего используется бинарное дерево? #12
Седжвик. Фундаментальные алгоритмы на С++
Yandex
Объявления
19.06.2013, 20:03     Для чего используется бинарное дерево?
Ответ Создать тему
Опции темы

Текущее время: 06:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru