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ū)別是:先序在入棧時(shí)訪問節(jié)點(diǎn),中序在出棧時(shí)訪問節(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 性能分析 樹
上傳時(shí)間: 2014-12-20
上傳用戶:SimonQQ
VB控制歐姆龍PLC的輸入輸出(I/O)。可用于小型試驗(yàn)工業(yè)監(jiān)控系統(tǒng)。
標(biāo)簽: PLC 控制 工業(yè)監(jiān)控系統(tǒng) 歐姆龍
上傳時(shí)間: 2014-01-26
上傳用戶:huannan88
LED動態(tài)掃描.采用74164做為顯示數(shù)據(jù)輸出,使I/O口減少至兩個(gè),并且可做為驅(qū)動,是小系統(tǒng)LED顯示的最佳方法
標(biāo)簽: LED 74164 動態(tài)掃描 減
上傳時(shí)間: 2013-12-12
上傳用戶:woshini123456
if (pfile() == 0) unlink(inname) else fprintf(stderr, "%s: I/O Error -- File unchanged\n", inname) fclose(outfile) fclose(infile) } exit(0)
標(biāo)簽: unchanged fprintf inname unlink
上傳時(shí)間: 2015-03-12
上傳用戶:l254587896
數(shù)據(jù)庫的開發(fā)與建設(shè)大學(xué)、中小學(xué)版)、《智之星學(xué)校教材管理系統(tǒng)》、《智之星學(xué)生成績管理 系統(tǒng)》、《Office Anywhere網(wǎng)絡(luò)...大學(xué)、中小學(xué)版)、《智之星學(xué)校教材管 理系統(tǒng)》、《智之星學(xué)生成績管理系統(tǒng)》、《
標(biāo)簽: Anywhere Office 大學(xué) 教材
上傳時(shí)間: 2015-03-13
上傳用戶:a6697238
一本不錯(cuò)的商務(wù)智能方面的書.需要用超星看.
標(biāo)簽: 商 方面 超星
上傳時(shí)間: 2015-03-14
上傳用戶:a673761058
瑞星2005掃號器,可以掃描裝有瑞星的機(jī)子的瑞星序例號和ID。忘記了ID的朋友試試啊
標(biāo)簽: 2005
上傳時(shí)間: 2013-12-17
上傳用戶:思琦琦
TLC2543多通道串行A/O轉(zhuǎn)換器及其c51語言單片機(jī)應(yīng)用程序
標(biāo)簽: 2543 TLC c51 多通道
上傳時(shí)間: 2014-11-06
上傳用戶:yxgi5
該文件是PDG格式的 請用超星閱讀器打開
標(biāo)簽: PDG 超星閱讀器
上傳時(shí)間: 2014-01-20
上傳用戶:ikemada
pic16c5x系列單片機(jī)應(yīng)用設(shè)計(jì)是學(xué)習(xí)pic16c5x系列單片機(jī)的好書哦~~ 想好了就下吧~ 不過需要超星瀏覽器哦~~ 格式:pdg 解壓密碼:無
標(biāo)簽: pic 16c 16 c5
上傳時(shí)間: 2013-12-13
上傳用戶:pkkkkp
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1