B-,B+,紅黑樹

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