AVL平衡二叉樹中旋轉操做的本質及其實現

1.AvlTree的定義node            AVL (Adelson Velskii和 Landis)樹是帶有平衡條件的二叉查找樹。這個平衡條件必須容易保持，並且它必須保證樹的深度是O（log N）。最簡單的想法是要求左右子樹具備相同的高度。spa     通常限制爲：一棵AVL樹是其每一個節點的左子樹和右子樹的高度最多差1的二叉查找樹。（空樹的高度定義爲-1，樹中葉子的高度爲0，往根

>>阅读原文<<