平衡二叉樹之AVL樹的旋轉

平衡二叉樹是基於二叉排序樹（或者也叫二叉搜索樹）實現的一種自平衡的二叉樹，實現方法有比如：AVL樹、紅黑樹等等 二叉搜索樹定義（維基百科）： 二叉查找樹（英語：Binary Search Tree），也稱二叉搜索樹、有序二叉樹（英語：ordered binary tree），排序二叉樹（英語：sorted binary tree），是指一棵空樹或者具有下列性質的二叉樹： 1.若任意節點的左子樹不空

>>阅读原文<<