Avl樹旋轉方式

給定一個平衡二叉樹,對其進行插入操作. 上圖是一顆平衡二叉樹,滿足每一個節點的左右子樹都不大於1. 1.對該樹的A節點的左兒子的左子樹進行一次插入 得到如下的圖.   F即爲新插入的節點,F破壞了平衡,需要重新平衡.對B和A進行一次旋轉即可,將A的左兒子旋轉到A的位置. 旋轉後的圖如下.   旋轉是應爲A要比B大,所以A變成B的右子樹,E要比B大,但比A小,所以變成A的左子樹.可以想象把一個樹從B

>>阅读原文<<