數據結構之B樹

1.0 簡介 1970年,R.Bayer和E.mccreight提出了一種適用於外查找的樹, 它是一種平衡的多叉樹,稱爲B樹(或B-樹、B_樹)。 一棵m階B樹(balanced tree of order m)是一棵平衡的m路搜索樹。它或者是空樹,或者是滿足下列性質的樹: 1、根結點至少有兩個子女; 2、每個節點最多有m顆子樹 3、若根結點不是終端結點,則至少有兩顆子樹 4、除了根結點之外的非終
相關文章
相關標籤/搜索