清華大學(xué)數(shù)據(jù)結(jié)構(gòu)課上實(shí)現(xiàn)的B+樹(shù),設(shè)計(jì)一個(gè)4階B+樹(shù),包括: (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+樹(shù)應(yīng)該支持插入、刪除以及根據(jù)給定關(guān)鍵碼值進(jìn)行精確檢索與關(guān)鍵碼范圍檢索; (3) 顯示(打印)此4階B+樹(shù)的生長(zhǎng)(含刪除節(jié)點(diǎn))過(guò)程實(shí)例;
標(biāo)簽: 清華大學(xué) 數(shù)據(jù)結(jié)構(gòu) 樹(shù)
上傳時(shí)間: 2014-08-05
上傳用戶:ywqaxiwang
自己開(kāi)發(fā)的b+樹(shù)代碼,經(jīng)過(guò)本人測(cè)試,已經(jīng)初步通過(guò),有問(wèn)題請(qǐng)聯(lián)系我
上傳時(shí)間: 2014-09-02
上傳用戶:lht618
是當(dāng)初的數(shù)據(jù)結(jié)構(gòu)的做業(yè),用的是b+樹(shù)這一塊,非常值得初學(xué)者的參考
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 初學(xué)者 樹(shù)
上傳時(shí)間: 2013-12-12
上傳用戶:sqq
注塑機(jī)生產(chǎn)過(guò)程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過(guò)8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來(lái)模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過(guò)程。其中端口A和B分別對(duì)應(yīng)1號(hào)和2號(hào)注塑機(jī),每一個(gè)LED代表一個(gè)工序。編程語(yǔ)言采用BORLAND C++語(yǔ)言。
標(biāo)簽: 8255A 注塑機(jī) LED 生產(chǎn)過(guò)程
上傳時(shí)間: 2013-12-25
上傳用戶:葉山豪
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問(wèn)題”,是一個(gè)推銷員問(wèn)題,本題有53個(gè)點(diǎn),所有可能性大約為exp(53),目前沒(méi)有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個(gè)較優(yōu)解,將所有結(jié)點(diǎn)編號(hào)為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個(gè)子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長(zhǎng)度。具體算法描述如下:步1: 設(shè)定初始溫度T,給定一個(gè)初始的巡視路線。步2 :步3 --8循環(huán)K次步3:步 4--7循環(huán)M次步4:隨機(jī)選擇路線的一段步5:隨機(jī)確定將選定的路線反轉(zhuǎn)或移動(dòng),即兩種調(diào)整方式:反轉(zhuǎn)、移動(dòng)。步6:計(jì)算代價(jià)D,即調(diào)整前后的總路程的長(zhǎng)度之差步7:按照如下規(guī)則確定是否做調(diào)整:如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽: 大學(xué)生 數(shù)學(xué)建模 巡視 競(jìng)賽
上傳時(shí)間: 2015-03-14
上傳用戶:himbly
圖書(shū)管理程序,b-tree,c++語(yǔ)言完成。程序非常的棒
標(biāo)簽: b-tree 程序 圖書(shū)管理 語(yǔ)言
上傳時(shí)間: 2013-12-19
上傳用戶:love1314
B樹(shù)的相關(guān)算法。源程序,C文件壓縮。包括建立,插入等等相關(guān)的操作。
上傳時(shí)間: 2013-11-26
上傳用戶:yepeng139
本系統(tǒng)采用B/S架構(gòu),是學(xué)校智能辦公系統(tǒng)的一部分,菜單中的“用戶管理”、“權(quán)限管理”、“菜單管理”、“幫助主題”已集成在辦公系統(tǒng)之中,因此本系統(tǒng)不提供這幾項(xiàng)功能。 2、本系統(tǒng)采用集中管理、分工合作的方式,將用戶分為五個(gè)級(jí)別,每個(gè)級(jí)別的用戶只能使用相應(yīng)的功能,因此,能公平、公正、公開(kāi)地考評(píng)各位教師的教學(xué)質(zhì)量。 3、支持多人同時(shí)操作和遠(yuǎn)程操作,大大縮短數(shù)據(jù)錄入時(shí)間。
標(biāo)簽: 架構(gòu)
上傳時(shí)間: 2015-03-16
上傳用戶:yan2267246
有關(guān)於oracle的一本基礎(chǔ)的PDF電子書(shū)
標(biāo)簽: oracle
上傳時(shí)間: 2013-12-25
上傳用戶:gaome
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說(shuō)明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時(shí)間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時(shí)間e(s)和最遲開(kāi)始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間: 2014-11-28
上傳用戶:fredguo
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1