В стандартна реализация на структура на данни Rope , използваща разпръснати дървета, възлите биха били подредени според статистика за ранг, измерваща позицията на всеки един от началото на низа, така че ключовете, които обикновено се намират в...

На страницата Splay Trees в Уикипедия се казва (в Предимствата раздел): Възможност за създаване на постоянна версия на структурата на данните на splay дървета — което позволява достъп до предишната и новата версия след актуализация. Това...