Splay Trees
Jump to navigation
Jump to search
Internal
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.