圖示講解AVL平衡二叉樹的左旋和右旋

AVLTree 高度平衡的搜索二叉樹 一棵平衡樹，或是空樹，或是具備如下性質的二叉搜索樹：左子樹和右子樹都是AVL樹，且左右子樹的高度之差的絕對值不超過1。 該二叉樹，根結點的右子樹高度爲3，左子樹高度爲2。結點上方的數字爲平衡因子，由於右子樹高度比左子樹高度大1，因此根結點的平衡因子爲1。 一顆平衡二叉樹，若是有n個結點，其高度可保持O(log2^n),平均搜索長度也能夠保持在O(log2^n)

>>阅读原文<<