splay tree in Polish

(comptheory) A self-balancing binary search tree with the additional property that recently accessed elements are quick to access again.