資源簡介
定義B-樹存儲結構(要求m?3;為方便操作,結點中增加雙親結點指針域,最底層的Fail結點用NULL指針表示并且所有結點均存儲于內存)。定義B-樹插入關鍵字函數、刪除關鍵字函數、查找關鍵字函數以及按層次遍歷輸出B-樹所有結點的函數。主函數定義菜單(1.插入關鍵字 2.刪除關鍵字 3. 查找關鍵字 4.層次遍歷輸出B-樹所有結點 5.結束程序)。
1. 插入關鍵字功能的輸入為一個關鍵字,輸出為新插入關鍵字所在結點的信息。
要求結點信息輸出格式如下所示:
(R102, n, K1, K2, …, Kn)
R102表示結點位置,R表示根結點指針;第一個數字1表示根結點的A[1]指針,第二個數字0表求
代碼片段和文件信息
評論
共有 條評論