Splay Trees

From NovaOrdis Knowledge Base
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.