課本源碼部分 第9章 查找 - B樹 ——《數據結構》-嚴蔚敏.吳偉民版 源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明 課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯 習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯 本源碼引入的文件 鏈 ...
課本源碼部分
第9章 查找 - B樹
——《數據結構》-嚴蔚敏.吳偉民版
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
本源碼引入的文件 鏈接☛ Base.c
相關測試數據下載 鏈接☛ 數據包
文檔中源碼及測試數據存放目錄:數據結構\▲課本演算法實現\▲09 查找\08 B-Tree
概述
B樹、B-樹、B_樹是一個概念,只是書寫方式不同,可讀作B樹。註意沒有B-樹。
B樹是一種平衡的多路查找樹,它在文件中很有用。
解析
註意說到B樹的階時,以每個結點至多可容納的子樹數目為依據。如下圖為一棵深度為3,階數為3的B樹:
一棵m階的B樹,或為空樹,或為滿足下列特征的m叉樹:
(1)樹中每個結點至多有m棵子樹;
(2)若根結點不是葉子結點,則至少有兩棵子樹;
(3)除根之外的所有非終端結點至少有┏m/2┓棵子樹;
(4)所有非終端結點中包含下列信息數據:
(n,A0,K1,A1,K2,A2,...,Kn,An)
其中,Ki為關鍵字,Ai為指向子樹的指針。
(5)所有葉子結點都出現在同一層次上,並且不帶信息(可以看做是外部結點或查找失敗的結點,實際上這些結點不存在,指向這些結點的指針為空)。
源碼
文件一 ☛ B-Tree.h
文件二 ☛ B-Tree.c
文件三 ☛ B-Tree-main.c (測試文檔)
文件四 ☛ TestData_Table.txt(查找表測試數據)
測試結果展示