樹的常見特性

樹的常見特性 AVL 樹 平衡二叉樹，一般是用平衡因子差值決定並通過旋轉來實現，左右子樹樹高差不超過1，那麼和紅黑樹比較它是嚴格的平衡二叉樹，平衡條件非常嚴格（樹高差只有1），只要插入或刪除不滿足上面的條件就要通過旋轉來保持平衡。由於旋轉是非常耗費時間的。所以 AVL 樹適用於插入/刪除次數比較少，但查找多的場景。 紅黑樹 通過對從根節點到葉子節點路徑上各個節點的顏色進行約束，確保沒有一條路徑會比

>>阅读原文<<