开发者

"Rotating" to get AVL Tree

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

上一篇:

下一篇:

精彩评论

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

最新问答

问答排行榜