Деревья для хранения данных применяются в различных современных информационных системах, среди них:

• Базы данных и файловые системы. 2 Например, B-дерево удобно для хранения крупных последовательных блоков данных. 2
• NoSQL-СУБД. 3 В них в качестве базового механизма хранения используется LSM-дерево. 3 Оно позволяет достичь высокой пропускной способности записи и быстрого поиска по первичному ключу. 3 К таким СУБД относятся Lucene, Apache HBase, Google BigTable, LevelDB, DynamoDB, Cassandra и другие. 3
• Системы индексации многомерной информации. 24 Для этого используют R-дерево. 2 Оно подобно B-дереву, но применяется для индексации пространственных данных, например географических с двумерными координатами (широтой и долготой). 2
• Системы работы со словарями. 1 В них используют Trie — n-арное дерево, в узлах которого хранятся не ключи, а символы. 1
• Системы поиска. 1 Например, префиксное дерево лежит в основе быстрого поиска строк, начинающихся на префикс — символ или несколько символов, которые вводит пользователь. 1

Также деревья используются в алгоритмах принятия решений, для кластеризации информации, в сетевом взаимодействии и в других областях. 5