Trees

Splay Tree

Moves an accessed node toward the root through rotations.

Learn with an interactive visualization

Category: Trees. Complexity: Amortized O(log n).

Moves an accessed node toward the root through rotations. Interactive visualization, Java and C++ code, operations, complexity, and a complete…