Методическое пособие посвящено сбалансированным деревьям поиска. В начале пособия рассматриваются деревья поиска общего вида. Далее рассматриваются три вида сбалансированных деревьев поиска: АВЛ деревья,  красно-черные  деревья и самоперестраивающиеся  деревья.

Теоретический материал сопровождается иллюстрациями и примерами
реализации  операций  над  деревьями  на  псевдокоде.  В  конце  каждого
раздела  предлагается  набор  задач  теоретического  характера  для  самостоятельного решения. Последний раздел пособия посвящен сравнению рассмотренных видов деревьев и приведены примеры их практического использования.
Пособие  предназначено  для  студентов  и  преподавателей  лекционного
курса  «Алгоритмы  и  алгоритмические  языки»  и  поддерживающего  его
курса «Практикум на ЭВМ».