平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實(shí)現(xiàn)動(dòng)態(tài)查找表。實(shí)現(xiàn)查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關(guān)鍵字。每次插入和刪除一個(gè)接點(diǎn)時(shí),顯示更新的平衡二叉樹。 (3) 重點(diǎn)在于對(duì)刪除算法的實(shí)現(xiàn)。假設(shè)要?jiǎng)h除的關(guān)鍵字為X的結(jié)點(diǎn),若X不在葉子結(jié)點(diǎn)上,則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復(fù),直到刪除動(dòng)作傳遞到某個(gè)葉子結(jié)點(diǎn),刪除葉子結(jié)點(diǎn)時(shí),若要進(jìn)行平衡變換,可采用插入的平衡變換反變換。
資源簡(jiǎn)介:平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實(shí)現(xiàn)動(dòng)態(tài)查找表。實(shí)現(xiàn)查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關(guān)鍵字。每次插入和刪除一個(gè)接點(diǎn)時(shí),顯示...
上傳時(shí)間: 2013-12-23
上傳用戶:黃華強(qiáng)
資源簡(jiǎn)介:一、 需求分析 (1) 設(shè)計(jì)你所在學(xué)校的平面圖,所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn),存放景點(diǎn)名稱,代號(hào),簡(jiǎn)介等信息;以邊表示路徑,存放路徑長(zhǎng)度等相關(guān)信息。 (2) 為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。
上傳時(shí)間: 2013-12-28
上傳用戶:lx9076
資源簡(jiǎn)介:一、需求分析 (1).可以輸入各項(xiàng)目前三名的成績(jī)。 (2).能統(tǒng)計(jì)各學(xué)校總分。 (3).可以按學(xué)校編號(hào),學(xué)校總分、男女團(tuán)隊(duì)總分排序輸出。 (4).可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況,可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭膶W(xué)校。 (5).輸出形式:有中...
上傳時(shí)間: 2013-12-27
上傳用戶:wangzhen1990
資源簡(jiǎn)介:哈夫曼樹的建立 一、 實(shí)驗(yàn)?zāi)康模? 1. 理解哈夫曼樹及其應(yīng)用。 2. 掌握生成哈夫曼樹的算法。 二、 實(shí)驗(yàn)內(nèi)容: 哈夫曼樹,即最優(yōu)樹,是帶權(quán)路徑長(zhǎng)度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上,及字符編碼上,有著重要的價(jià)值。 構(gòu)造一...
上傳時(shí)間: 2013-12-24
上傳用戶:陽光少年2016
資源簡(jiǎn)介:學(xué)生選修課程管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 目 錄 一、需求分析 2 1.1系統(tǒng)簡(jiǎn)要分析 2 1.2 應(yīng)用需求分析 2 二、概要設(shè)計(jì) 4 2.1業(yè)務(wù)流分析 4 2.2數(shù)據(jù)流分析 4 2.3程序數(shù)據(jù)流程分析及流程設(shè)計(jì) 4 2.4數(shù)據(jù)字典 7 2.5系統(tǒng)數(shù)據(jù)模型設(shè)計(jì) 8 2.5.1 E-R圖 8 2.5.2...
上傳時(shí)間: 2016-08-08
上傳用戶:edisonfather
資源簡(jiǎn)介:用pascal編一個(gè)年歷具體要求是:設(shè)計(jì)電子月歷的程序 一、任務(wù)內(nèi)容(task) 1.設(shè)計(jì)的程序應(yīng)具有以下功能: (1)任意輸入某年的某一月份,屏幕應(yīng)能顯示該月的月歷; (2)應(yīng)允許多次從鍵盤輸入某月份,并自行設(shè)置結(jié)束標(biāo)志。 (3)如在屏幕上輸入2007...
上傳時(shí)間: 2014-01-07
上傳用戶:franktu
資源簡(jiǎn)介:操作系統(tǒng)實(shí)驗(yàn)指導(dǎo) -以Linux系統(tǒng)為主 一、實(shí)驗(yàn)?zāi)康? (1)了解Linux系統(tǒng)中進(jìn)程間通信的基本原理。 (2)了解和熟悉消息通信機(jī)制、共享存儲(chǔ)區(qū)機(jī)制以及信號(hào)通信機(jī)制
上傳時(shí)間: 2013-12-10
上傳用戶:woshiayin
資源簡(jiǎn)介:2. 數(shù)據(jù)管理需求分析: (1) 有關(guān)圖書分類標(biāo)準(zhǔn)的制定,種類的輸入, 圖書分類信息的修改,查詢等 (2) 作者基本信息的輸入,查詢,修改等 (3) 圖書標(biāo)準(zhǔn)的制定,類別信息的輸入,圖書信息的查詢,修改
上傳時(shí)間: 2014-12-07
上傳用戶:caozhizhi
資源簡(jiǎn)介:(1)利用單片機(jī)定時(shí)器中斷和定時(shí)器計(jì)數(shù)方式實(shí)現(xiàn)秒、分定時(shí)。 (2)通過LED顯示程序的調(diào)整,熟悉8155與8051,8155與LED的接口技術(shù)
上傳時(shí)間: 2013-11-29
上傳用戶:yd19890720
資源簡(jiǎn)介:具體的要求和說明如下: (1)利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程,按照出列的順序輸出個(gè)人的編號(hào)。 (2)m的初值為20;n=7,7個(gè)人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應(yīng)為:6,1,4,7,2,3,5)。 (3)程序運(yùn)行后,...
上傳時(shí)間: 2017-02-07
上傳用戶:498732662
資源簡(jiǎn)介:基于51單片機(jī)秒表的程序設(shè)計(jì) 1.設(shè)計(jì)目的: (1)利用單片機(jī)定時(shí)器中斷和定時(shí)器計(jì)數(shù)方式實(shí)現(xiàn)秒、分定時(shí)。 (2)通過LED顯示程序的調(diào)整,熟悉8155與8051,8155與LED的接口技術(shù),熟悉LED動(dòng)態(tài)顯示的控制過程。 (3)通過鍵盤程序的調(diào)整,熟悉8155與矩陣式鍵...
上傳時(shí)間: 2017-04-15
上傳用戶:chenbhdt
資源簡(jiǎn)介:設(shè)計(jì)求解約瑟夫環(huán)問題的出列順序。具體的要求和說明如下: (1)利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程,按照出列的順序輸出個(gè)人的編號(hào)。 (2)m的初值為20;n=7,7個(gè)人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應(yīng)為:6,1,4,7...
上傳時(shí)間: 2014-01-05
上傳用戶:cccole0605
資源簡(jiǎn)介:平衡二叉樹操作的演示
上傳時(shí)間: 2015-02-18
上傳用戶:zukfu
資源簡(jiǎn)介:平衡二叉樹操作的演示: 1、 操作界面給出查找、插入、刪除、退出等操作選擇。 2、 每種操作均要提示輸入關(guān)鍵字。 3、 每次插入或刪除一個(gè)節(jié)點(diǎn)后,應(yīng)更新平衡二叉樹的顯示(以凹入表形式顯示)。
上傳時(shí)間: 2014-10-29
上傳用戶:vodssv
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 平衡二叉樹操作的演示 1.本程序演示平衡二叉樹的插入,刪除,查找,。 2.首先要先初始二叉樹為空樹; 3.接著要實(shí)現(xiàn)平衡二叉樹的插入,刪除,,其中根據(jù)平衡二叉樹插入,刪除的算法要不停的把插入的元素平衡地插入,需要調(diào)用平衡分析函數(shù)和左...
上傳時(shí)間: 2016-08-18
上傳用戶:dengzb84
資源簡(jiǎn)介:(1)利用二叉樹來計(jì)算公式的真值。首先利用堆棧將中綴形式的公式變?yōu)楹缶Y形式;然后根據(jù)后綴形式,從葉結(jié)點(diǎn)開始構(gòu)造相應(yīng)的二叉樹;最后按后序遍歷該樹,求各子樹之值,即每到達(dá)一個(gè)結(jié)點(diǎn),其子樹之值已經(jīng)計(jì)算出來,當(dāng)?shù)竭_(dá)根結(jié)點(diǎn)時(shí),求得的值就是公式之真值。 ...
上傳時(shí)間: 2014-01-04
上傳用戶:chenjjer
資源簡(jiǎn)介:一、任務(wù) 設(shè)計(jì)并制作一臺(tái)出租車計(jì)價(jià)器。 二、要求 1 、基本要求 (1 )不同情況具有不同的收費(fèi)標(biāo)準(zhǔn)。 l 白天 l 晚上 l 途中等待(>10min 開始收費(fèi)) (2 )能進(jìn)行手動(dòng)修改單價(jià) (3 )具有數(shù)據(jù)的復(fù)位功能 (4 )IO 口分配的簡(jiǎn)易要求 l 距離檢測(cè)使用...
上傳時(shí)間: 2014-07-02
上傳用戶:trepb001
資源簡(jiǎn)介:題目:電子時(shí)鐘的設(shè)計(jì) 一、實(shí)驗(yàn)?zāi)康模? 1. 掌握多位計(jì)數(shù)器相連的設(shè)計(jì)方法。 2. 掌握十進(jìn)制、六十進(jìn)制、二十四進(jìn)制計(jì)數(shù)器的設(shè)計(jì)方法。 3. 繼續(xù)鞏固多位數(shù)碼管的驅(qū)動(dòng)及編碼。 4. 掌握揚(yáng)聲器的驅(qū)動(dòng) 5. 掌握EPLD技術(shù)的層次化設(shè)計(jì)方法 二、實(shí)驗(yàn)要求:...
上傳時(shí)間: 2013-12-23
上傳用戶:yyq123456789
資源簡(jiǎn)介:一、需求分析 1、 根據(jù)輸入,創(chuàng)建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測(cè)試數(shù)據(jù)
上傳時(shí)間: 2016-08-02
上傳用戶:ukuk
資源簡(jiǎn)介:魔王語言實(shí)習(xí)報(bào)告,題目:魔王語言解釋一、需求分析二、概要設(shè)計(jì)三.詳細(xì)設(shè)計(jì)(程序詳細(xì)代碼)四.調(diào)試結(jié)果
上傳時(shí)間: 2014-01-21
上傳用戶:笨小孩
資源簡(jiǎn)介:內(nèi)部排序算法比較 一、需求分析 1. 實(shí)驗(yàn)要對(duì)以下6種常用的內(nèi)部排序算法進(jìn)行實(shí)測(cè)比較:起泡,直接插入,簡(jiǎn)單選擇,快速,希爾,堆排序。 2. 待排序表的表長(zhǎng)不小于100,其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生(RAND()),至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較,比較的...
上傳時(shí)間: 2014-01-06
上傳用戶:15071087253
資源簡(jiǎn)介:一、一般游客: 1.查看論壇資料 二、注冊(cè)會(huì)員: 1.修改本人資料 2.論壇發(fā)貼、回復(fù) 3.參加已有社團(tuán)申請(qǐng) 4.成立社團(tuán)申請(qǐng) 三、會(huì)長(zhǎng)級(jí)別: 1、本社團(tuán)資料修改 2、本社團(tuán)待審會(huì)員審批 3、本社團(tuán)會(huì)員資料查看 4、刪除本社團(tuán)會(huì)員資料 5、論壇發(fā)貼、...
上傳時(shí)間: 2017-04-20
上傳用戶:時(shí)代電子小智
資源簡(jiǎn)介:(1) 利用匯編語言程序設(shè)計(jì)編寫用鍵盤選擇計(jì)算機(jī)演奏流行音樂樂曲的程序,歌曲清單至少包括3首。 (2) 程序應(yīng)有操作提示、輸入和輸出,界面追求友好,最好是菜單式的界面。 (3) 設(shè)計(jì)若干用例(測(cè)試數(shù)據(jù)),上機(jī)測(cè)試程序并分析(評(píng)價(jià))所設(shè)計(jì)的程序。 ...
上傳時(shí)間: 2014-08-12
上傳用戶:cooran
資源簡(jiǎn)介:(1)利用多項(xiàng)式擬合的兩個(gè)模塊程序求解下題: 給出 x、y的觀測(cè)值列表如下: x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 試?yán)枚味囗?xiàng)式y(tǒng)=a0+a1x+a2x2進(jìn)行曲線擬合。 (1)多項(xiàng)式擬合方法:假設(shè)我們收集到兩個(gè)相關(guān)變量x、y的n對(duì)...
上傳時(shí)間: 2016-02-07
上傳用戶:爺?shù)臍赓|(zhì)
資源簡(jiǎn)介:信號(hào)與系統(tǒng)試驗(yàn)報(bào)告 離散傅立葉變換(DFT)和頻譜分析 一、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)題目 (1)編寫DFT、IDFT程序,并驗(yàn)證其正確性(提示:可利用沖激函數(shù)進(jìn)行驗(yàn)證)。 (2)計(jì)算信號(hào)f(t)=e-at2sin(2∏ft)的離散傅立葉變換(DFT),求其振幅譜,相位譜、振幅最...
上傳時(shí)間: 2016-06-13
上傳用戶:sammi
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 車廂調(diào)度 一、需求分析 1、用編號(hào)依次為1,2,3,……,n表示停在鐵路調(diào)度站入口處的車廂序列。 2、用一個(gè)棧形象地表示為火車的調(diào)度站。 3、利用棧先進(jìn)后出的性質(zhì),結(jié)合遞歸和回溯算法,實(shí)現(xiàn)編號(hào)1…n的車廂的所有可能的序列和每種序...
上傳時(shí)間: 2013-12-25
上傳用戶:lizhen9880
資源簡(jiǎn)介:不錯(cuò)的數(shù)據(jù)挖掘算法大集成(1),請(qǐng)個(gè)位大大批評(píng)指正!
上傳時(shí)間: 2014-11-15
上傳用戶:pinksun9
資源簡(jiǎn)介:用jsp編寫的網(wǎng)上測(cè)試系統(tǒng)。 (1)以“Windows身份驗(yàn)證模式”連接SQL Server數(shù)據(jù)庫(kù)。 (2)需要安裝SQL Server 的補(bǔ)丁SP3。 (3)運(yùn)行的時(shí)候可以參照書上的說明進(jìn)行,如出試卷的時(shí)候,若試卷標(biāo)題重復(fù),可以從數(shù)據(jù)庫(kù)中刪除,然后添加試卷。 (4)出...
上傳時(shí)間: 2015-06-27
上傳用戶:450976175
資源簡(jiǎn)介:設(shè)計(jì)功能及要求 設(shè)計(jì)M=99的十進(jìn)制加/減可逆計(jì)數(shù)器 (1)接通電源時(shí)電路能自啟動(dòng); (2)手動(dòng)分別實(shí)現(xiàn)加、減計(jì)數(shù)和自動(dòng)實(shí)現(xiàn)加減可逆計(jì)數(shù); (3)用數(shù)碼管顯示計(jì)數(shù)數(shù)值。 (4)給定元件:74LS192、74LS00、74LS76、74LS48及LED。
上傳時(shí)間: 2014-01-23
上傳用戶:asdfasdfd
資源簡(jiǎn)介:《超市進(jìn)銷存管理系統(tǒng)的開發(fā)與實(shí)現(xiàn)》 2、開發(fā)工具 Microsoft Visual Basic 6.0 3、運(yùn)行環(huán)境 (1)、硬件環(huán)境 486DX/66MHz或更高,內(nèi)存16Mb以上,硬盤空間48M以上,打印機(jī)。
上傳時(shí)間: 2016-12-07
上傳用戶:VRMMO