Некоторые реальные приложения, в которых применяются бинарные деревья:
- Организация поиска. 2 Бинарные деревья поиска хранят данные в отсортированном виде и позволяют быстро работать с отсортированным списком чисел. 4
- Разбор математических выражений и компьютерных программ. 2 Бинарные деревья используют для этого, когда нужно разобрать программу или математическое выражение. 2
- Сжатие данных. 12 Деревья Хаффмана на основе бинарных деревьев применяют для сжатия данных. 1
- Реализация других структур данных. 2 Бинарные деревья лежат в основе, например, очередей с приоритетом, куч и словарей. 2
- Маршрутизация сетевого трафика. 1 Бинарные деревья используют для маршрутизации сетевого трафика. 1