4817
правок
Онлайн-алгоритм обновления списков: различия между версиями
Перейти к навигации
Перейти к поиску
м
Онлайн-алгоритм обновления списков (посмотреть исходный код)
Версия от 07:05, 25 августа 2025
, 25 август→Основные результаты
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Самоорганизующиеся списки (''Self organizing lists'') == Постановка задачи == Обновление списков представляет собой классическую онлайновую задачу и, наряду с задачей о подкачке, является первой проблемой, которая была изучена с точки...») |
Irina (обсуждение | вклад) |
||
| Строка 84: | Строка 84: | ||
Многие из концепций, показанных для самоорганизующихся линейных списков, могут быть распространены на бинарные деревья поиска. Наиболее популярной версией самоорганизующихся бинарных деревьев поиска являются косые деревья, представленные Слейтором и Тарьяном; см. [17]. | Многие из концепций, показанных для самоорганизующихся линейных списков, могут быть распространены на бинарные деревья поиска. Наиболее популярной версией самоорганизующихся бинарных деревьев поиска являются косые деревья [https://ru.wikipedia.org/wiki/Splay-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE], представленные Слейтором и Тарьяном; см. [17]. | ||