AVL樹平衡旋轉詳解

感謝大佬！ 感謝大佬！ 概述   AVL樹又叫做平衡二叉樹。前言部分我也有說到，AVL樹的前提是二叉排序樹(BST或叫做二叉查找樹)。由於在生成BST樹的過程中可能會出現線型樹結構，比如插入的順序是：1, 2, 3, 4, 5, 6, 7..., n。在BST樹中，比較理想的狀況是每個子樹的左子樹和右子樹的高度相等，此時搜索的時間複雜度是log(N)。可是，一旦這棵樹演化成了線型樹的時候，這個理想

>>阅读原文<<