开发者

"Rotating" to get AVL Tree

开发者 https://www.devze.com 2023-01-19 16:14 出处:网络
Why is the process of balancing to get an A开发者_Go百科VL tree called rotation? (While you are at it, what\'s single & double rotation?)

Why is the process of balancing to get an A开发者_Go百科VL tree called rotation? (While you are at it, what's single & double rotation?)

Every textbook of mine blatantly uses that word without any explanation.


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).

"Rotating" to get AVL Tree


See Wikipedia.

0

精彩评论

暂无评论...
验证码 换一张
取 消