user191776
Reputation:
"Rotating" to get AVL Tree
Why is the process of balancing to get an AVL tree called rotation? (While you are at it, what's single & double rotation?)
Every textbook of mine blatantly uses that word without any explanation.
Upvotes: 4
Views: 919
Answers (2)
Svisstack
Reputation: 16616
This is a operation of changing root in sub-tree of your tree, this is very simple operation and this can not be explained (because is simple).
Upvotes: 7
Related Questions
- Is this the best way to rotate the below AVL tree?
- How to implement AVL tree rotation?
- Rotation on AVL tree with full reproducible example C
- AVL tree rotation in Java
- AVL tree rotating techniques?
- AVL Tree Balancing - C
- AVL Tree Rotation's
- C++ AVLTree Rotation
- Regarding AVL rotations
- multiple AVL tree rotation