|
Related articles:
Scapegoat tree
Binary search tree
List of data structures
AVL tree
Tree rotation
Key terms: tree math splay perform node accessed root operation element cost step log parent search sequence rotation let binary search tree amortized theorem conjecture x's algorithm method else static dynamic log n sum data structure zig tree rotation deletion optimality edge rank done finger right child else if insert identical constant height containing bigr bigl edge between sleator sorting Search external links cited by footnotes on Wikipedia page Splay tree: |
|