Какие реальные примеры использования деревьев в программировании и алгоритмах?

Некоторые реальные примеры использования деревьев в программировании и алгоритмах:

• Система навигации в Skype для Xbox One. habr.com Для отслеживания активных элементов использовался DOM-подобный граф, а для их поиска применялись алгоритмы поиска по дереву. tproger.ru habr.com
• Фреймворки для рендеринга элементов пользовательского интерфейса. tproger.ru habr.com Например, в React древовидные структуры данных применяются для увеличения производительности за счёт повторного рендеринга только тех элементов, которые были изменены. tproger.ru habr.com
• Мобильная архитектура Uber — RIBs. tproger.ru habr.com В ней дерево используется для управления состояниями: ветви присоединяют и отсоединяют в зависимости от того, нужны они сейчас или нет. tproger.ru
• Skyscanner находит авиабилеты по наиболее выгодным ценам. tproger.ru Для этого он сканирует рейсы по всему миру и сводит их вместе. tproger.ru Путь перелёта здесь представлен ориентированным графом, где вес каждого ребра — это стоимость билета. tproger.ru
• Деревья решений применяются для реализации непростой бизнес-логики в мобильном приложении. tproger.ru Например, когда нужно отображать одно из нескольких представлений на основе десятка сложных правил. tproger.ru