research
∙
07/15/2019
New Paths from Splay to Dynamic Optimality
Consider the task of performing a sequence of searches in a binary searc...
share
research
∙
07/15/2019
Splaying Preorders and Postorders
Let T be a binary search tree. We prove two results about the behavior o...
research
∙
06/18/2018
