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

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

Войти
Регистрация
Восстановить пароль
 
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
#1

Зачем нужны деревья? - C++

11.06.2013, 17:02. Просмотров 828. Ответов 5
Метки нет (Все метки)

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

Зачем биты нужны это меньше байтов но int 32 бита но я не допер зачем это нужно это 4 байта то есть int не может больше 4 байт весить? - C++
Вот еще один вопрос зачем биты нужны это меньше байтов но int 32 бита но я не допер зачем это нужно это 4 байта то есть int не может...

Зачем нужны макросы? - C++
Зачем нужны макросы?

Зачем нужны операторы << и >> - C++
В книжке Дейтлов есть код http://pic.ipicture.ru/uploads/091222/thumbs/q1TZw4n1JQ.jpg Вопрос в том, что там где написано, что числа...

Зачем нужны указатели - C++
Не могу понять синтаксис указателей. Понял, что это работа с адресами, что оператор &amp; это адрес. А вот * как я понял, это объявление...

Зачем нужны указатели? - C++
Интересует вопрос, зачем нужны указатели? Например почему лучше нужно объявлять переменные как указатели, почему как обычно нельзя? ...

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

5
MrGluck
Модератор
Эксперт CЭксперт С++
7510 / 4642 / 700
Регистрация: 29.11.2010
Сообщений: 12,674
11.06.2013, 17:09 #2
Деревья используются довольно часто в информационных системах. Например, ФС построена на деревьях.
К.Ч. деревья используются в отсортированном ассоциативном массиве std::map
0
Vlad_G_A
2 / 2 / 0
Регистрация: 22.09.2017
Сообщений: 1
22.09.2017, 21:20 #3
К сожалению, без них не обойтись в нашем мире. Ведь они выделят немалый объем кислорода, которым мы дышим
2
Байт
Диссидент
Эксперт C
16822 / 11087 / 1743
Регистрация: 24.12.2010
Сообщений: 21,758
22.09.2017, 22:22 #4

Не по теме:

Цитата Сообщение от Vlad_G_A Посмотреть сообщение
они выделят немалый объем кислорода, которым мы дышим
Более того, они нас кормят замечательными плодами, ничего не говоря о грибах, создают тень и немыслимой красоты пейзажи, особенно осенью, заботятся о том, чтобы не остывали наши печурки и ярко горели костры
И не надо забывать, что для наших предков (по Дарвину) деревья были просто местом обитания.
Где-то я слышал такую сентенцию. "Деревья дали нам руки для того, чтобы мы убили их"



Добавлено через 6 минут
Цитата Сообщение от Troll1 Посмотреть сообщение
зачем они вообще нужны?
Это самая естественная иерархическая структура, отражающая наше бытие. Конечно, упрощенная по сравнению с сетевой, котоая наше бытие отражает точнее.
Цитата Сообщение от Troll1 Посмотреть сообщение
Б, ДБ, СДБ и прочие виды?
Вот тут была бы уместна расшифровка. Впрочем, и без нее можно сказать, что зависит от задачи, от модели, от представления, от целей...
0
woldemas
247 / 148 / 59
Регистрация: 06.09.2013
Сообщений: 495
23.09.2017, 07:49 #5
Troll1 Очень часто применяют, чтобы при поиске какого-либо объекта из N имеющихся объектов просматривать не все N, а всего лишь log(N).
Еще, как пример, арифметическое выражение удобно представлять в виде дерева, тогда узлом будет либо переменная (терминальный элемент), либо операция с потомками - снова выражениями. Это применяется при построении всяких интерпретаторов, например.
0
Peoples
1186 / 691 / 435
Регистрация: 06.02.2016
Сообщений: 1,818
Записей в блоге: 14
Завершенные тесты: 4
23.09.2017, 11:20 #6
Ещё по ним можно лазит... в смысле делать проход, что бы искать иерархически расположенные элементы
0
23.09.2017, 11:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2017, 11:20
Привет! Вот еще темы с ответами:

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

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

Зачем нужны сортировки - C++
Скажите пожалуйста, зачем при подготовке к олимпиаде по программированию, нужно учить алгоритмы: Быстрая сортировка, сортировка пузырьком и...

Зачем здесь нужны указатели - C++
1. Через указатели на указатели посчитать сумму двух чисел и записать в третье. 2. Написать примитивный калькулятор, пользуясь только...


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

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

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