AVL Tree概念之旋轉

在探尋AVL Tree旋轉這一概念之前，需要弄清楚的一些概念:     1、二叉搜索樹（BinarySearch Tree）:若樹的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；它的左、右子樹也分別爲二叉搜索樹(Reference to二叉搜索樹)         2、An AVL treeis a self-balancin

>>阅读原文<<