Сенюкова О.В. Сбалансированные деревья поиска

Учебно-методическое пособие. – М.: Издательский отдел факультета ВМК МГУ, 2014. - 68 с.Методическое пособие посвящено сбалансированным деревьям поиска. В начале пособия рассматриваются деревья поиска общего вида. Далее рассматриваются три вида сбалансированных деревьев поиска: АВЛдеревья, красно-черные деревья и самоперестраивающиеся деревья.
Теоретический материал сопровождается иллюстрациями и примерами реализации операций над деревьями на псевдокоде. В конце каждого раздела предлагается набор задач теоретического характера для самостоятельного решения. Последний раздел пособия посвящен сравнению
рассмотренных видов деревьев и приведены примеры их практического
использования.
Пособие предназначено для студентов и преподавателей лекционного курса «Алгоритмы и алгоритмические языки» и поддерживающего его курса «Практикум на ЭВМ».