Реальные примеры древовидных структур

Индексы базы данных, как правило, хранятся в виде variamts В * деревьев, которые, несмотря на их названия не являются бинарные деревья.

B в индексной базе данных B * деревья выступает за сбалансированный, а не Binary. Дерево держится на одинаковую глубину, чтобы обеспечить даже время доступа.

Глядя на любом из Datawarehousing продуктов, которые вы будете видеть умные способы хранения и бурения в форме дерева размеров. Вы получаете древовидную структуру для расположения (страны, региона, государства, м уезда, города и т.д.) и времени (год, месяц, день, час). Эти два аспекта являются общими для многих областей, но многое другое в реальном мире данные также одалживает к дереву.

Например, в розничной продаже продуктов питания, в корне дерева вы могли бы иметь продукты, которые могут перейти в молочных продуктов, фруктов и овощей и т.д. После одной нити вы могли бы иметь. Tins бобов, на самом высоком уровень вы будете говорить в грузовых нагрузках, то вы дошедший до поддонов, ящиков, размеров олова. Все различного SKU (Stock Keeping единиц) имеют важное значение для кого-то в магазине или компании. Затем различные типы бобов, различные поставщики, производители - все примеры деревьев для той же размерности.

Все различные продукты образуют массивное дерево, с различными способами нарезки и dicinng.

C ++, включает в себя ряд коллекций (набор, multi_set, карты, multi_map), которые обычно реализуются как красно-черных деревьев, вид сбалансированного дерева.

(Стандарт C ++ явно не требуется выполнение, но это самый простой дизайн, который отвечает требованиям сложности.)

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

Я думаю, что такой подход (хотя, возможно, не только бинарных деревьев) используется в приложениях искусственного интеллекта, а также

Бинарные деревья были использованы для космических Paritioning и Hidden удаления поверхности на 3D-игры старых, я считаю, что один был использован в игре Doom.

В маршрутизаторе / переключатель месте , где я работал , мы использовали кучу древовидных структур, для программной таблицы маршрутизации мы использовали базисное дерево (довольно общий выбор для таблицы маршрутизации IP).

Наша реализация OSPF использовал красно-черных деревьев , наша реализация протокола BGP использовали skiplists .

Технически skiplists не являются древовидные структуры, но на практике они очень похожи, и они действительно здорово.

Мы определенно использовали кучки совсем немного, а думая о ней, это было время , так как я там работал.

DNS запросы .. что-нибудь с помощью карты использует AVL

System.Collections.Generic.SortedList <T> использует дерево двоичного поиска в качестве основной реализации. То же самое справедливо и для System.Collections.GenericSortedDictionary <T> . Любой код , использующий SortedList <T> или SortedDictionary <T> использует дерево двоичного поиска.

• Написать простой рекурсивный спуск парсер, и он генерирует дерево синтаксического анализа.

• Билл-Of-Материалы конструкции, используемой в производстве (например, автомобиль состоит из узлов, рекурсивно, вплоть до гаек и болтов).

• Таблица символов (как использовано в компиляторе).

• План счетов бухгалтерского учета, используемые в управлении проектами. Общий проект имеет подпроекты, к которым могут быть применены заряды.

• Компания Организационная структура: отделы, отделы и т.д.

• Содержание для документа.

• Потомки человека, предки человека.

• Любой Lisp S-выражение, включая любые программы на Лиспе.

• Ваша файловая система представляет собой древовидную структуру. Поэтому проверить источник на любую свободную файловую систему.

• Ваш компилятор генерирует AST из исходного кода, в качестве промежуточной стадии. Поэтому проверить источник на любой свободный компилятор.

Мы используем древовидную структуру для моделирования системы части классификации. Части подразделяются на «классы», которые имеют родительские классы и так далее. Классы верхнего уровня привод текста для вкладок в нашем каталоге UI. Классы также используются для применения правил ценообразования, выявление «горячих точек» на транспортном средстве, где части отображаются в «конфигуратор» и т.д. Мы моделируем дерево в SQL с помощью вложенных наборов Джо Селко и загружать их по требованию в памяти лучше представление. Наиболее распространенные запросы, которые мы делаем это «кто мои потомки» и "этот класс мой предок?

Очень удобно

Автозаполнение функция в области программного обеспечения (например, поисковая система «предложения», IDE завершающий типа / символ, имена электронной почты и адресной книга, и т.д.) часто реализуются как Пытается, которые являются древовидными структурами.

Существует декартово дерево реализуется в ActionScript. Источники:

• декартово дерево
• TreapIterator
• TreapNode

Декартово дерево является частью структуры AS3Commons коллекций . Модифицированный декартово дерево используется для резервного прилагаемых SortedSet и SortedMap коллекции.

Классификация объектов в целом очень часто делается с помощью деревьев. И очень часто, график будет гораздо более подходящим , чем дерево, но дерево имеет два больших преимущества по сравнению с графиком:

• Он может быть представлен в виде (гнездовой) списка. Например, это намного проще, чтобы показать большое дерево на бумаге (с заголовками, подзаголовками, абзацами и вложенными списками) или на экране компьютера, чем график.
• Вы можете указать на элемент в дереве, используя простой путь строку (или стек), например, «HTTP / StackOverflow.com / Users / Dimitri C», то, что гораздо сложнее сделать в графике.

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

Так реализации что-то, где полная иерархия семьи требует вы можете использовать дерево, чтобы осуществить это.