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