C++學習之路(46)---B樹、B-樹、B+樹、B*樹相關

B樹算法        即二叉搜索樹:性能        1.全部非葉子結點至多擁有兩個兒子(Left和Right);指針        2.全部結點存儲一個關鍵字;索引        3.非葉子結點的左指針指向小於其關鍵字的子樹,右指針指向大於其關鍵字的子樹;內存        如:class                B樹的搜索,從根結點開始,若是查詢的關鍵字與結點的關鍵字相等,那麼就命中
相關文章
相關標籤/搜索