АиСД S02E08. Scapegoat Tree, List Order Maintenance
Алгоритмы и структуры данных. Семестр 2. Лекция 8.
На восьмой лекции мы обсудили еще одно дерево поиска Scapegoat Tree, поговорили о том, в каких задачах оно может быть лучше других деревьев поиска, а так же обсудили, как оно может быть использовано в задаче List Order Maintenance.
Университет ИТМО, 2021 г.
1 просмотр
0
1
3 месяца назад 01:27:24 1
АиСД S02E08. Scapegoat Tree, List Order Maintenance
3 года назад 01:23:28 1
АиСД S02E08. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера