二叉樹之B樹紅黑樹AVL樹堆積樹、B-樹、B+

B樹        即二叉搜索樹:        1.所有非葉子結點至多擁有兩個子節點(Left和Right);        2.所有結點存儲一個關鍵字;        3.非葉子結點的左指針指向小於其關鍵字的子樹,右指針指向大於其關鍵字的子樹;        如:                                                             B樹的搜索
相關文章
相關標籤/搜索