ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊(duì)算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時訪問節(jié)點(diǎn),中序在出棧時訪問節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
verilog,4、5分頻器,5分頻器占空比3:2
標(biāo)簽: verilog
上傳時間: 2015-03-12
上傳用戶:wanghui2438
圖書管理系統(tǒng)v1.0是使用JAVA語言開發(fā)的解決圖書基本管理的一個應(yīng)用程序。 該系統(tǒng)能夠?qū)崿F(xiàn)簡單的圖書和用戶管理,包括添加圖書,刪除圖書,修改圖書信息,添加用戶, 刪除用戶,修改用戶信息,外借圖書,歸還圖書,罰款計算等等。該系統(tǒng)的前臺界面采用JAVA的 SWING開發(fā),具有簡潔美觀的外觀,直觀的用戶使用界面十分方便上手使用;后臺采用MS-ACCESS 數(shù)據(jù)庫,采用JDBC-ODBC數(shù)據(jù)庫連結(jié)方式,使用前須在控制面板中的數(shù)據(jù)庫(ODBC)中的用戶 DSN里將ACCESS數(shù)據(jù)庫文件添加到用戶數(shù)據(jù)源,數(shù)據(jù)源名為JLibrary,登陸名稱和密碼設(shè)置為空。注意:該程序正常運(yùn)行需要安裝JAVA運(yùn)行環(huán)境(Java Runtime Environment v1.4.1_05)
上傳時間: 2014-01-10
上傳用戶:yd19890720
程序版本: 專業(yè)的C文件格式化源碼 1.0 程序功能: 僅對C源文件行首空格及Tab進(jìn)行整理,不拖拽大括號改變原有風(fēng)格: 1).格式對齊, 刪除行首的Tab或空格 2).格式縮進(jìn), 以Tab或空格填充行首 安全性能: 只對行首的空格和Tab操作,不添加空行, 不操作單行注釋語句/多行注釋段,不修改任何執(zhí)行語句
上傳時間: 2015-03-16
上傳用戶:zycidjl
支持多用戶有不同的權(quán)限采用MDI界面由于沒有打包,所以要配置ODBC別名:nthouse初始化密碼均為空
上傳時間: 2015-03-17
上傳用戶:kikye
大型商業(yè)學(xué)分統(tǒng)計系統(tǒng)原代碼說明 1.如果在向?qū)гO(shè)置班級數(shù)為8時,此數(shù)值為班級總數(shù),所以添加錄入班級時,請檢查1至8個班級是否已全部錄入,如果數(shù)據(jù)是經(jīng)過導(dǎo)入而來,在保存前請將班級數(shù)大于8的數(shù)據(jù)刪除. 2.在保存新數(shù)據(jù)前,請將多余的空數(shù)據(jù)刪除. 3.對于無考試分?jǐn)?shù)的學(xué)分只能用0來輸入,不可用空. 4.學(xué)籍中,打勾表示在籍生,不打勾則表示編外生。保存之前檢查數(shù)據(jù)錄入是否符合條件,否則統(tǒng)計報表將會出錯!
上傳時間: 2013-12-24
上傳用戶:阿四AIR
RSA加密算法,界面操作,可以很方便的對文件的內(nèi)容進(jìn)行加密,而且為了能加密更長的內(nèi)容,算法中采用了分段加密的手段。其算法步驟如下:1. 讀取公鑰e和n,作加密之用。 2. 從DecText中讀取一大段明文,轉(zhuǎn)化成明文字節(jié)數(shù)組Byte[]。 3. 再把Byte[]分成若干小段明文字節(jié)數(shù)組sectByte[]。 4. 使用e和n對所有的sectByte[]進(jìn)行加密,并合成一大段密文,添加到EncText。 5. 讀取下一大段明文,若明文為空,完成加密;否則轉(zhuǎn)2
上傳時間: 2013-12-26
上傳用戶:bruce
RSA加長分段解密算法,界面操作。算法步驟如下:1. 讀取私鑰d和n,作解密之用。 2. 從EncText中讀取一大段密文,再把該大段密文分成若干小段密文。 3. 使用d和n把所有小段密文進(jìn)行解密成對應(yīng)的小段密文sectByte[],再合成一大段明文字節(jié)數(shù)組Byte[],并轉(zhuǎn)化成大段明文添加到DecText。 4. 讀取下一大段密文,若密文為空,完成解密;否則轉(zhuǎn)2
上傳時間: 2015-03-25
上傳用戶:稀世之寶039
一個很漂亮的FLASH的源代碼。文件為 .fla格式,F(xiàn)LASH的名字就空山鳥語。
上傳時間: 2013-12-21
上傳用戶:lacsx
用匯編語言編寫的畫三個圓的源代碼,一個大圓在屏幕中央,兩個小圓在大圓兩側(cè)并且直徑相等
上傳時間: 2015-03-28
上傳用戶:xcy122677
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1