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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Oguno4ka
2 / 2 / 0
Регистрация: 08.05.2013
Сообщений: 41
#1

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

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

Подскажите, пожалуйста, для чего используется бинарное дерево? С какой целью?
И если можно, пожалуйста, напишите простенький код с пояснениями. Спасибо. Просто хочу разобраться
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2013, 18:16     Для чего используется бинарное дерево?
Посмотрите здесь:
Бинарное дерево для анализа текста C++
Для чего используется данный код и рабочий ли он? C++
C++ Для чего используется INTEGER заглавными буквами?
Для чего используется шестнадцатеричная система счисления? C++
Для чего в приведенном коде используется преобразование типов C++
Для чего используется _getch() и что будет, если ее не использовать? C++
Из сыновей, для каждого из которых известен отец, составить бинарное дерево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xtorne21st
интересующийся
303 / 274 / 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++
4225 / 2199 / 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++
4225 / 2199 / 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++
4225 / 2199 / 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++
4225 / 2199 / 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++
Бинарное дерево C++
Бинарное дерево C++

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

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

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