B+和二叉樹的區別

dongyu2013發表於2014-03-30
二叉樹的每個結點至多有2個結點 或者只有1個左結點

B樹 1。根結點至少有2個結點,2。除根結點和失敗結點外的所有結點至少有m/2上取整個子結點,3。所有的失敗結點均處在同一層上。左結點小於右結點。

B+樹是B-樹的變形,B+樹的所有關鍵字都出現在葉結點上,上面各層結點中的關鍵碼均是下一層相應結點中最大關鍵碼的複寫

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29012686/viewspace-1132706/,如需轉載,請註明出處,否則將追究法律責任。

相關文章