Groups
Category
Level
Amortized analysis measures the average cost per operation over a worst-case sequence, not over random inputs.
A splay tree is a self-adjusting binary search tree that moves the most recently accessed node to the root with rotations.