Splay tree is an efficient implementation of a balanced binary search tree that takes advantage of locality in the keys used in incoming lookup requests. For many applications, there is excellent key locality.
Required Ruby Version
>= 0
Authors
Artur Babagulyyev