紅黑樹 B樹 和B+樹各自的特點及聯繫

一、紅黑樹 二叉樹具有搜索速度快的特點，但是在極端情況下（比如二叉樹的最小或最大值在根節點）那麼這種二叉樹的查詢速度就接近於線性結構的查詢速度，爲了避免這種問題，發明了平衡二叉樹（AVL），平衡二叉樹的特點是根節點的左邊和右邊的子樹的高度差不可能大於一，但是每次插入或刪除時就需要對整棵樹進行旋轉，大大影響了效率，在這種情況下，紅黑樹應運而生，紅黑樹的特點是弱平衡，但在插入或刪除節點的效率上面大大超

>>阅读原文<<