AVL樹，紅黑樹，B樹，B+樹，Trie樹應用場景簡介

AVL樹，紅黑樹，B樹，B+樹，Trie樹應用場景簡介         AVL樹：平衡二叉樹，一般是用平衡因子差值決定並通過旋轉來實現，左右子樹樹高差不超過1，那麼和紅黑樹比較它是嚴格的平衡二叉樹，平衡條件非常嚴格（樹高差只有1），只要插入或刪除不滿足上面的條件就要通過旋轉來保持平衡。由於旋轉是非常耗費時間的。我們可以推出AVL樹適合用於插入刪除次數比較少，但查找多的情況。 應用相對其他數據結構比

>>阅读原文<<