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

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

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

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

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

Подскажите, пожалуйста, для чего используется бинарное дерево? С какой целью?
И если можно, пожалуйста, напишите простенький код с пояснениями. Спасибо. Просто хочу разобраться
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2013, 18:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Для чего используется бинарное дерево? (C++):

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

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

Для чего используется цикл for в данном коде - C++
Здравствуйте, можете подсказать, для чего используется цикл "for", в данном коде? #include <iostream> #include <cstring> using...

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

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

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

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

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

Для чего в приведенном коде используется преобразование типов - C++
if (choose==7){ printf ("Проверим составное или простое число при k=18\n"); k=18; a=4*(k+3)+1; printf("4(k+3)+1= %d\n",a); ...

Для чего используется _getch() и что будет, если ее не использовать? - C++
_getch(); 1)для чего это? 2)что будет,если написать без него? ..... cout << "периметр равен:" << " " << p << endl; ...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Из сыновей, для каждого из которых известен отец, составить бинарное дерево - C++
Очень нужна помощь со следующей задачей: Необходимо из сыновей, для каждого из которых известен отец, составить бинарное дерево. ...


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

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

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