9-9-B+樹-查找-第9章-《數據結構》課本源碼-嚴蔚敏吳偉民版，9-9-b《數據結構》

9-9-B+樹-查找-第9章-《數據結構》課本源碼-嚴蔚敏吳偉民版，9-9-b《數據結構》

課本源碼部分

第9章  查找 - B+樹

——《數據結構》-嚴蔚敏.吳偉民版

       源碼使用說明  鏈接☛☛☛ 《數據結構-C語言版》（嚴蔚敏,吳偉民版）課本源碼+習題集解析使用說明

       課本源碼合輯  鏈接☛☛☛ 《數據結構》課本源碼合輯

       習題集全解析  鏈接☛☛☛ 《數據結構題集》習題解析合輯

       本源碼引入的文件  鏈接☛ Base.c

       相關測試數據下載  鏈接☛ 數據包

      文檔中源碼及測試數據存放目錄：數據結構\▲課本算法實現\▲09 查找\09 B+Tree

概述

       B+樹、B⁺樹是一回事，可讀作B加樹。

       B+樹是應文件系統所需而出現的一種B樹的變型樹（嚴格地說，它已經不屬於第6章描述的樹了）。

解析

       B+樹與B樹的概念類似，但也有區別：

       （1）有n棵子樹的結點中含有n個關鍵字。

       （2）所有葉子結點中包含了全部關鍵字信息，及指向含有這些關鍵字記錄的指針，且葉子結點本身依關鍵字的大小從小到大順序鏈接。

       （3）所有的非終端結點可看成是索引部分，結點中僅含有其子樹（根結點）中的最大或最小關鍵字。

       注：在B樹中搜索時，可能在任意非葉子結點處匹配到關鍵字並結束查找。但是在B+樹中，必須查找到葉子結點那一層才能停止。

源碼

       文件一 ☛  B+Tree.h 

        文件二 ☛  B+Tree.c 

       文件三 ☛  B+Tree-main.c （測試文檔）

       文件四 ☛  TestData_Table.txt（查找表測試數據）

測試結果展示

       更多章節持續更新中...