b樹和紅黑樹的聯繫以及樹學習最後知識

一、操作等價性 1、在2-3-4樹的插入過程中分裂4-節點與紅黑樹的插入過程中的顏色變換是相等的 2、紅黑樹中的旋轉和把2-3-4樹轉換成紅黑樹時選擇哪個節點做父節點時等價的 二、效率 1、時間 層數：        紅黑樹——log(N+1)（底數爲2）        B樹——log(N+1)到log(N+1)/2（底數爲2） 2-3-4樹中的查找時間與平衡二叉樹如紅黑樹大致相等，都是O(log

>>阅读原文<<