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