АиСД S02E14. Scapegoat Tree, List Order Maintenance

Алгоритмы и структуры данных. Семестр 2. Лекция 14. На четырнадцатой лекции мы обсудили еще одно дерево поиска Scapegoat Tree, поговорили о том, в каких задачах оно может быть лучше других деревьев поиска, а так же обсудили, как оно может быть использовано в задаче List Order Maintenance. Университет ИТМО, 2020 г.