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

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