平衡二叉樹操作的演示 一、 需求分析 （1） 利用平衡二叉樹實現(xiàn)動態(tài)查找表。實現(xiàn)查找，插入和刪除三種基本功能。 （2） 初始，平衡二叉樹為空樹，操作界面給出查找，插入和刪除三種操供選擇。每種操作均要提示輸入關(guān)鍵字。每次插入和刪除一個接點(diǎn)時，顯示更新的平衡二叉樹。 （3） 重點(diǎn)在于對刪除算法的實現(xiàn)。假設(shè)要刪除的關(guān)鍵字為X的結(jié)點(diǎn)，若X不在葉子結(jié)點(diǎn)上，則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復(fù)，直到刪除動作傳遞到某個葉子結(jié)點(diǎn)，刪除葉子結(jié)點(diǎn)時，若要進(jìn)行平衡變換，可采用插入的平衡變換反變換。
上傳時間： 2013-12-23
上傳用戶：黃華強(qiáng)
嬰兒出生信息登記系統(tǒng) .按鍵1可以錄入一條嬰兒材料，其中嬰兒母親、嬰兒性別和護(hù)理人員代碼不能為空，其他數(shù)據(jù)如果需要為空請輸入 / 。 2.按鍵2可以查看嬰兒材料保存文件里面的所有嬰兒材料。 3.按鍵3可以通過輸入嬰兒父母姓名、嬰兒性別、嬰兒出生醫(yī)院或者嬰兒出生日期進(jìn)行查找。 4.按鍵4可以顯示超低重嬰兒材料，超低重嬰兒標(biāo)準(zhǔn)是低于1kg。 5.按鍵5可以通過輸入嬰兒編號確定需要修改材料的嬰兒，然后可以通過輸入所需修改的項目，對嬰兒材料除嬰兒編號以外的數(shù)據(jù)進(jìn)行修改。 6.按鍵6可以通過輸入嬰兒編號來確定要刪除的嬰兒材料。 7.按鍵7查看使用說明。 8.按鍵8退出嬰兒信息登記系統(tǒng)。
上傳時間： 2013-12-24
上傳用戶：BIBI
[輸入] 圖的頂點(diǎn)個數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點(diǎn) [存儲結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開始，依次訪問與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實現(xiàn)時采用隊列記錄被訪問過的頂點(diǎn)。每次訪問與隊頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊頭頂點(diǎn)從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點(diǎn)過程中，每次把當(dāng)前頂點(diǎn)的序號作為與其鄰接的未訪問的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
2.[問題描述] 編寫遞歸算法，在二叉樹中求位于先序序列中第K個位置的結(jié)點(diǎn) [輸入] 按照先序序列的順序輸入該結(jié)點(diǎn)的內(nèi)容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹不空，按先序序列輸出，求出所求位置的結(jié)點(diǎn) [存儲結(jié)構(gòu)] 采用二叉表存儲 [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結(jié)點(diǎn)，然后建立其左右子樹，直到空子樹為止，先序遍歷二叉樹時，先遍厲左子樹，后遍厲右子樹，最后訪問根結(jié)點(diǎn)并計算出二叉樹中葉子結(jié)點(diǎn)的數(shù)目和第K個位置的結(jié)點(diǎn) #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上傳時間： 2014-01-13
上傳用戶：zm7516678
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應(yīng)的編碼壓縮文件和解碼原文件 3) 程序所能達(dá)到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達(dá)到壓縮文件。利用哈夫曼樹的遍歷，達(dá)到解壓文件的目的。程序的功能也就是實現(xiàn)壓縮和解壓ASCII類型文件的目的。 4）測試數(shù)據(jù)：（包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯誤輸入及其輸出結(jié)果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進(jìn)行條件判斷，實現(xiàn)錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應(yīng)的壓縮或者解壓文件，否則用函數(shù)MessageBox提示錯誤。然后進(jìn)行更正。 二 . 概要設(shè)計： 1) 哈夫曼樹的特點(diǎn) a) 是二叉樹的一種，而且是一種沒有度數(shù)是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節(jié)點(diǎn) c) 一種“最優(yōu)”二叉樹，由于樹的帶權(quán)路徑（WPL）最小 d) 由于它是由下到上順序構(gòu)造的，使得分支節(jié)點(diǎn)和葉子節(jié)點(diǎn)從下到上，權(quán)值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
通過JAVA設(shè)計 GUI 界面的計算器程序，用戶可以通過鼠標(biāo)依次輸入?yún)⒓佑嬎愕臄?shù)值，進(jìn)行加、減、乘、除等混合運(yùn)算,這些完成標(biāo)準(zhǔn)計算器的基礎(chǔ)操作。當(dāng)選擇科學(xué)計算器后，可以實現(xiàn)sin 、 cos 、 tan 、 ln、x^y、x^2、x^3、pi、n!、mod和十六進(jìn)制除這個以外還可以刪除輸入，清空結(jié)果，求1除X，X百分比，十進(jìn)制是，八進(jìn)制，二進(jìn)制的相互轉(zhuǎn)換。
上傳時間： 2015-11-22
上傳用戶：阿四AIR
7920中文液晶顯示屏 程序一般 7920的優(yōu)點(diǎn)是有個漢字庫，比較方便。但是缺點(diǎn)是漢字只能偶地址對齊，如果中英文混排，就很浪費(fèi)顯示空間，并且也不夠美觀（經(jīng)常被迫插入一個空個以保持偶地址對齊）。
上傳時間： 2015-11-25
上傳用戶：cuiyashuo
兩天線的通信系統(tǒng)，包括空時碼的編解碼程序，以及與HARQ結(jié)合的傳輸方案代碼，信道為準(zhǔn)靜止的瑞麗衰落信道
標(biāo)簽： 天線 通信系統(tǒng)
上傳時間： 2014-09-04
上傳用戶：xsnjzljj
匯編語言，用定時器中斷，實現(xiàn)輸出占空1比1的方波波形
標(biāo)簽： 匯編語言
上傳時間： 2015-11-29
上傳用戶：watch100
長高44b0xi BIOS源碼 FS44B0II BIOS具有啟動、引導(dǎo)，下載、燒寫，設(shè)置日期、時間，設(shè)置工作頻率等多種功能，並且支持各種參數(shù)的存儲和自動調(diào)用。 可以用flashpgm等軟件將BIOS燒寫到Flash中去，BIOS的自身駐留地址位于NOR FLASH的0x1f0000處，系統(tǒng)參數(shù)保存在0x1ff000以上區(qū)域中。所以在燒寫完BIOS，上電復(fù)位后先要執(zhí)一定要執(zhí)行backup命令把BIOS本身拷貝到NOR FLASH的高端1f0000去。
上傳時間： 2013-12-25
上傳用戶：ainimao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
