清華大學數據結構課上實現(xiàn)的B+樹，設計一個4階B+樹，包括： (1) 葉子的每個記錄應該包括4字節(jié)（long）關鍵碼值和60字節(jié)的數據字段(存儲文件名等，可以自定)，設每個葉子可以存儲5條記錄，而內部節(jié)點應該是關鍵碼值/指針對。此外，每個節(jié)點還應該有指向同層下一個節(jié)點的指針、本節(jié)點存儲的關鍵碼數等； (2) 此4階B+樹應該支持插入、刪除以及根據給定關鍵碼值進行精確檢索與關鍵碼范圍檢索； (3) 顯示（打印）此4階B+樹的生長(含刪除節(jié)點)過程實例；
標簽：
清華大學
數據結構
樹
上傳時間：
2014-08-05
上傳用戶：ywqaxiwang
