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