The Group Access Bounds for Binary Search Trees

Parinya Chalermsook, Manoj Gupta, Wanchote Jiamjitrak +2

The access lemma (Sleator and Tarjan, JACM 1985) is a property of binary search trees that implies interesting consequences such as static optimality, static finger, and working se…