A splay tree is a self-adjusting binary search tree with the property that recently accessed elements are quicker to access again.