|
Related articles:
B-tree
Binary search tree
Red-black tree
Self-balancing binary search tree
Splay tree
Key terms: avl tree balance factor binary search tree cases child data deletion height if the balance factor becomes insertion left subtree log lookup means need node operations rebalancing retracing right subtree root rotation s height structure subtree traversed tree tree rotation unbalanced will be called Search external links cited by footnotes on Wikipedia page AVL tree: |
|