數據結構:AVL樹（平衡二叉樹）

目錄   AVL樹 AVL樹特點 二叉搜索樹的平衡 爲什麼要旋轉 插入方式 右單旋 左單旋 左右雙旋 右左雙旋 插入 查找 刪除 情況二   AVL樹 AVL樹，也稱平衡二叉搜索樹，AVL是其發明者姓名簡寫。AVL樹屬於樹的一種，而且它也是一棵二叉搜索樹，不同的是他通過一定機制能保證二叉搜索樹的平衡，平衡的二叉搜索樹的查詢效率更高。 AVL樹特點 AVL樹是一棵二叉搜索樹。 AVL樹的左右子節點也

>>阅读原文<<