A tree structure used to search a database that self adjusts. When a branch point (node) in a splay tree is accessed, it is rotated or "splayed" to the root, changing the tree's structure. Because ...