|
Related articles:
AVL tree
Binary tree
Self-balancing binary search tree
Red-black tree
Key terms: tree math root log perform node let step accesses splay tree element gif operation child rotation avl sum theorem sequence algorithm zig conjecture parent log n bigr bigl static finger delete inserting amortized binary search tree sorting whether cost of performing tree rotation balanced identical splay operation containing data structure binary tree edge between then the cost tree algorithm first left child step is done when left or right child dynamic optimality conjecture splay trees perform as well Search external links cited by footnotes on Wikipedia page Splay tree: |
|