數據結構:AVL樹(平衡二叉樹)

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