清華大學數(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) 顯示（打?。┐?階B+樹的生長(含刪除節(jié)點)過程實例；
標簽：
清華大學
數(shù)據(jù)結(jié)構(gòu)
樹
上傳時間：
2014-08-05
上傳用戶：ywqaxiwang
