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