Заключение¶

В этой главе мы рассмотрели структуру данных “дерево”. Она позволяет нам писать много интересных алгоритмов. Вот некоторые из них совместно с областями их применения:

• Двоичное дерево для синтаксического разбора и вычисления выражений.
• Двоичное дерево для реализации АТД Map.
• Сбалансированное двоичное дерево (АВЛ-дерево) для реализации АТД Map.
• Двоичное дерево для реализации min heap.
• Min heap для реализации очереди с приоритетом.