B-,B+,紅黑樹

平衡搜索樹常見有以下幾種： AVL樹、2-3樹、2-3-4樹、B-樹、Red-black樹 2-3樹等價於紅黑樹。 B+樹是B-樹的變形。所有的附屬數據都保存在葉結點中，只將關鍵字和子女指針保存於內結點裏，因此最大化了內結點的分支因子。 紅黑樹 和 b+樹的用途有什麼區別？ 紅黑樹多用在內部排序，即全放在內存中的，STL的map和set的內部實現就是紅黑樹。 B+樹多用於外存上時，B+也被成爲一個

>>阅读原文<<