紅黑樹和AVL樹（平衡二叉樹）區別

一，AVL樹（平衡二叉樹） （1）簡介 AVL樹是帶有平衡條件的二叉查找樹，一般是用平衡因子差值判斷是否平衡並通過旋轉來實現平衡，左右子樹樹高不超過1，和紅黑樹相比，AVL樹是嚴格的平衡二叉樹，平衡條件必須滿足（所有節點的左右子樹高度差不超過1）。不管我們是執行插入還是刪除操作，只要不滿足上面的條件，就要通過旋轉來保持平衡，而的英文旋轉非常耗時的，由此我們可以知道AVL樹適合用於插入與刪除次數比較

>>阅读原文<<