數據結構--紅黑樹、AVL樹、B樹、B+樹

AVL樹：每個節點額左子樹和右子樹的高度最多差1。查找、插入和刪除在平均和最壞情況下都是O(logn)。 紅黑樹：紅黑樹和AVL樹類似，都是在進行插入和刪除操作時，特定的操作保持二叉樹的平衡，從而獲得較高的查詢性能。 紅黑樹的4個性質： 1.每個結點都是紅色或黑色 2.根節點是黑色，每個葉結點是黑色 4.如果一個結點是紅色，則兩個兒子都是黑色 5.每個結點到其子孫結點的所有路徑上包含相同數目黑色結

>>阅读原文<<