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

• Двоичные деревья. 45 Иерархическая структура, в которой каждый узел имеет не более двух потомков. 4 Применяются для поиска информации в базах данных, сортировки данных, проведения вычислений, кодирования и в других случаях. 5
• Деревья двоичного поиска. 1 Помогают быстро проверить наличие элемента в наборе. 1
• АВЛ-дерево. 2 Сбалансированное по высоте двоичное дерево поиска. 2
• Красно-чёрные деревья. 2 Это двоичное дерево поиска, в котором каждый узел имеет атрибут цвет, принимающий значения красный или чёрный. 2 Цвета узлов используются при балансировке дерева. 2
• B-дерево. 2 Структура хранения данных, являющаяся разновидностью дерева поиска. 2 В-деревья удобны для хранения крупных последовательных блоков данных, поэтому такая структура часто находит применение в базах данных и файловых системах. 2
• Префиксные деревья. 1 Используются в маршрутизаторах, они хранят информацию о маршруте. 1
• Абстрактное синтаксическое дерево. 1 Его используют компиляторы, чтобы находить синтаксические ошибки в программах. 1