清華大學(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
—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問(wèn)題描述:圖是一種較線性表和樹(shù)更為復(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. 訪問(wèn)圖中某個(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ù)
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
自己開(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
上傳用戶:葉山豪
圖書管理程序,b-tree,c++語(yǔ)言完成。程序非常的棒
標(biāo)簽: b-tree 程序 圖書管理 語(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
使用的是API編程,可格式化、校驗(yàn)和讀寫特殊扇區(qū)。可用作Windows下的磁盤加密。本函數(shù)還有以下兩個(gè)缺點(diǎn)以待改進(jìn): 1.本函數(shù)還只能讀能讀 A: 和 B:,即只能對(duì)軟盤操作 2.不能改變磁盤扇區(qū)大小,只能是標(biāo)準(zhǔn)的 512 個(gè)字節(jié)。 參數(shù)說(shuō)明: command 操作: 0 重置磁盤 2 讀扇區(qū) 3 寫扇區(qū) 4 校驗(yàn)磁道 5 格式化磁道 8 得到設(shè)備參數(shù) (int 1EH) drive 驅(qū)動(dòng)器 A:=0 B:=1 head 磁頭號(hào),范圍 0 - 1 track 磁道號(hào),范圍 0 - 84 ( 80 - 84 為特殊磁道,通常用來(lái)加密 ) sector 扇區(qū)號(hào),范圍 0 - 255 ( 19 - 255 為非標(biāo)準(zhǔn)扇區(qū)編號(hào),通常用來(lái)加密) nsectors 每次讀或?qū)懙纳葏^(qū)數(shù),不能超出每磁道的最大扇區(qū)數(shù) buffer 數(shù)據(jù)寫入或讀出的緩沖區(qū),大小為 512 個(gè)字節(jié) 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無(wú)效的命令 0x3 磁盤被寫保護(hù) 0x4 扇區(qū)沒(méi)有找到 0xa 發(fā)現(xiàn)壞扇區(qū) 0x80 磁盤沒(méi)有準(zhǔn)備好
標(biāo)簽: Windows API 函數(shù) 磁盤
上傳時(shí)間: 2013-12-05
上傳用戶:moerwang
DELPHI寫的B/S程序,有演示,方便大家參。沒(méi)有密碼
上傳時(shí)間: 2014-01-17
上傳用戶:gououo
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1