Splay tree

A splay tree is a special type of tree. Trees are like upside-down pyramids. In a splay tree, the pyramid is broken into two parts. One part is on top and one part is on the bottom. When you look for something in a splay tree, you start at the top. When you find what you're looking for, it will move to the top. This makes it faster to find the same thing the next time you look for it. The top part of a splay tree is called the "root" and the bottom part is called the "leaves".