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

Description

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