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