清華大學(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) 顯示（打印）此4階B+樹的生長(zhǎng)(含刪除節(jié)點(diǎn))過程實(shí)例；
標(biāo)簽： 清華大學(xué) 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間： 2014-08-05
上傳用戶：ywqaxiwang
—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系是任意的，任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語(yǔ)言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此，實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲(chǔ)結(jié)構(gòu)（有向圖也可使用十字鏈表）實(shí)現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個(gè)頂點(diǎn)的操作e. 給圖中某個(gè)頂點(diǎn)賦值的操作f. 找圖中某個(gè)頂點(diǎn)的第一個(gè)鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對(duì)于w的下一個(gè)鄰接點(diǎn)h. 在圖G中添加新頂點(diǎn)vi. 刪除圖G中頂點(diǎn)vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實(shí)現(xiàn)圖的深度遍歷操作m. 實(shí)現(xiàn)圖的廣度遍歷操作參考提示：具體內(nèi)容參看教科書本156頁(yè)實(shí)驗(yàn)要求：對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間： 2015-03-13
上傳用戶：saharawalker
自己開發(fā)的b+樹代碼,經(jīng)過本人測(cè)試,已經(jīng)初步通過,有問題請(qǐng)聯(lián)系我
上傳時(shí)間： 2014-09-02
上傳用戶：lht618
是當(dāng)初的數(shù)據(jù)結(jié)構(gòu)的做業(yè),用的是b+樹這一塊,非常值得初學(xué)者的參考
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 初學(xué)者 樹
上傳時(shí)間： 2013-12-12
上傳用戶：sqq
注塑機(jī)生產(chǎn)過程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來(lái)模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過程。其中端口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)過程
上傳時(shí)間： 2013-12-25
上傳用戶：葉山豪
98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問題”，是一個(gè)推銷員問題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(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
單片機(jī)控制光驅(qū)程序，通過按鍵實(shí)現(xiàn)光驅(qū)的播放，暫停，出倉(cāng)，快進(jìn)，后退等功能
上傳時(shí)間： 2013-12-18
上傳用戶：gououo
自制的串口控制8路光藕隔離輸出，可以通過計(jì)算機(jī)串口控制，8路輸出
上傳時(shí)間： 2014-01-18
上傳用戶：冇尾飛鉈
圖書管理程序,b-tree,c++語(yǔ)言完成。程序非常的棒
標(biāo)簽： b-tree 程序 圖書管理 語(yǔ)言
上傳時(shí)間： 2013-12-19
上傳用戶：love1314
B樹的相關(guān)算法。源程序，C文件壓縮。包括建立，插入等等相關(guān)的操作。
上傳時(shí)間： 2013-11-26
上傳用戶：yepeng139
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
