1
Функція потенціалу дерева Splay: навіщо підсумовувати журнали розмірів?
Я викладаю курс з структур даних і на початку наступного тижня буду висвітлювати грі дерева. Я читав статтю про splay дерева багато разів і знайомий з аналізом та інтуїцією, що стоїть за структурою даних. Однак, я не можу знайти тверду інтуїцію щодо потенційної функції, яку Sleator та Tarjan використовують у …