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

@Troll1 · Регистрация: 23.09.2012

Студворк — интернет-сервис помощи студентам

Изучил тему деревья (осуществлял втавки, удаление, обходы и т.д.). Теперь хочу разобраться, зачем они вообще нужны? В каких случаях надо использовать Б, ДБ, СДБ и прочие виды? Коренные отличия и преимущества одного вида над другими?

MrGluck · 11.06.2013, 17:09

Деревья используются довольно часто в информационных системах. Например, ФС построена на деревьях.
К.Ч. деревья используются в отсортированном ассоциативном массиве std::map

@Vlad_G_A · 22.09.2017, 21:20

К сожалению, без них не обойтись в нашем мире. Ведь они выделят немалый объем кислорода, которым мы дышим

Байт · 22.09.2017, 22:22

Не по теме:

Сообщение от Vlad_G_A

они выделят немалый объем кислорода, которым мы дышим

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

Добавлено через 6 минут

Сообщение от Troll1

зачем они вообще нужны?

Это самая естественная иерархическая структура, отражающая наше бытие. Конечно, упрощенная по сравнению с сетевой, котоая наше бытие отражает точнее.

Сообщение от Troll1

Б, ДБ, СДБ и прочие виды?

Вот тут была бы уместна расшифровка. Впрочем, и без нее можно сказать, что зависит от задачи, от модели, от представления, от целей...

@woldemas · 23.09.2017, 07:49

Troll1 Очень часто применяют, чтобы при поиске какого-либо объекта из N имеющихся объектов просматривать не все N, а всего лишь log(N).
Еще, как пример, арифметическое выражение удобно представлять в виде дерева, тогда узлом будет либо переменная (терминальный элемент), либо операция с потомками - снова выражениями. Это применяется при построении всяких интерпретаторов, например.

@Peoples · 23.09.2017, 11:20

Ещё по ним можно лазит... в смысле делать проход, что бы искать иерархически расположенные элементы

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@Troll1 1 / 1 / 2 Регистрация: 23.09.2012 Сообщений: 91

	Зачем нужны деревья? 11.06.2013, 17:02. Показов 4150. Ответов 5 Метки нет (Все метки) Изучил тему деревья (осуществлял втавки, удаление, обходы и т.д.). Теперь хочу разобраться, зачем они вообще нужны? В каких случаях надо использовать Б, ДБ, СДБ и прочие виды? Коренные отличия и преимущества одного вида над другими? 0

MrGluck Форумчанин 8216 / 5047 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	11.06.2013, 17:09
	Деревья используются довольно часто в информационных системах. Например, ФС построена на деревьях. К.Ч. деревья используются в отсортированном ассоциативном массиве std::map 0

@Vlad_G_A 3 / 3 / 0 Регистрация: 22.09.2017 Сообщений: 1
	22.09.2017, 21:20
	К сожалению, без них не обойтись в нашем мире. Ведь они выделят немалый объем кислорода, которым мы дышим 3

@woldemas 677 / 479 / 216 Регистрация: 06.09.2013 Сообщений: 1,312
	23.09.2017, 07:49
	Troll1 Очень часто применяют, чтобы при поиске какого-либо объекта из N имеющихся объектов просматривать не все N, а всего лишь log(N). Еще, как пример, арифметическое выражение удобно представлять в виде дерева, тогда узлом будет либо переменная (терминальный элемент), либо операция с потомками - снова выражениями. Это применяется при построении всяких интерпретаторов, например. 1

@Peoples 1624 / 954 / 782 Регистрация: 06.02.2016 Сообщений: 2,452 Записей в блоге: 31
	23.09.2017, 11:20
	Ещё по ним можно лазит... в смысле делать проход, что бы искать иерархически расположенные элементы 0