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