[面試]紅黑樹性質，BST(二叉搜索樹)、AVL(平衡二叉搜索樹)、RBT(紅黑樹)、B-Tree(B-樹和B+樹)

一、紅黑樹性質5個： 性質1. 節點是紅色或黑色。 性質2. 根是黑色。 性質3. 所有葉子都是黑色（葉子是NIL節點）。 性質4. 每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點) 性質5. 從任一節點到其每個葉子的所有簡單路徑 都包含相同數目的黑色節點。 二、二叉搜索樹(BST)、平衡二叉樹(AVL)、紅黑樹(RB-Tree)、B樹的區別   BST(二

>>阅读原文<<