Competitive Online Search Trees on Trees

Bose, P; Cardinal, J; Iacono, J; Koumoutsos, G; Langerman, S

Bose, P (通讯作者),Carleton Univ, Ottawa, ON, Canada.

ACM TRANSACTIONS ON ALGORITHMS, 2023; 19 (3):

Abstract

We consider the design of adaptive data structures for searching elements of a tree-structured space. We use a natural generalization of the rotation-......

Full Text Link