Splay Trees

Internal

• Binary Search Trees

Overview

Unlike AVL trees and Red-black trees that are modified only on insertion and deletion, splay trees are also modified on lookups. This is why they're called self-adjusting trees.