資料結構中的 B 樹

接下來，我們將瞭解什麼是 B 樹。B 樹是一種專門的 m 叉搜尋樹。它可以廣泛用於磁碟訪問。m 階 B 樹最多可以有 m-1 個鍵和 m 個子項。它可以在單個節點中儲存大量元素。因此，它的高度相對較小。這是 B 樹的一大優勢。

B 樹具有所有 m 叉樹的屬性。它還有一些其他屬性。

  • B 樹中的每個節點最多容納 m 個子項

  • 根節點和葉節點除外，每個節點至少容納 m/2 個子項

  • 根節點必須至少有兩個子項。

  • 所有葉節點必須在同一層

B 樹的示例

它支援基本操作，如搜尋、插入、刪除。在每個節點中，專案將被排序。位置 i 處的元素在其之前和之後的子項。因此，之前排序的子項將容納較小的值，而右側的子項將容納較大的值。

更新時間： 11-8-2020

已閱覽 3K+ 次

提升你的 事業

透過完成課程獲得認證

開始學習
廣告