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
.cpp文件。輸入中序表達(dá)式,可以計(jì)算10以內(nèi)的整數(shù)四則混合運(yùn)算。思路是用中序轉(zhuǎn)后序,再進(jìn)行計(jì)算。
標(biāo)簽: cpp 輸入 表達(dá)式
上傳時(shí)間: 2015-03-14
上傳用戶:253189838
-有 沒 有 簡 單 一 些 的 辦 法 呢 ? 我 們 可 以 令 一 個(gè) 普 通Win32 應(yīng) 用 程 序 運(yùn) 行 在Ring0 下, 從 而 獲 得VxD 的 能 力 嗎 ? 答 案 是 肯 定 的,請看本文
標(biāo)簽: Ring0 Win 32
上傳時(shí)間: 2013-12-30
上傳用戶:我干你啊
日立SH-2 CPU核的VERLOG源碼,可在ISE6上綜合,有說明文檔
標(biāo)簽: VERLOG CPU SH 日立
上傳時(shí)間: 2015-03-17
上傳用戶:開懷常笑
用匯編寫的二叉樹遍歷程序包括前序,中序,后序遍歷。
標(biāo)簽: 匯編 二叉樹 程序
上傳時(shí)間: 2015-03-18
上傳用戶:xiaodu1124
介紹了一種在DSP 仿真環(huán)境下,采用C 語言對FLA SH 進(jìn)行在系統(tǒng)編程( ISP)的 方法,同時(shí)介紹了TM S320VC5402 的Boo t loader 原理,給出了DSP 的并行FLA SH 引導(dǎo)功能實(shí)現(xiàn) 方案,并且給出了一個(gè)簡單的測試實(shí)例
標(biāo)簽: DSP FLA loader 5402
上傳時(shí)間: 2014-10-12
上傳用戶:caixiaoxu26
實(shí)現(xiàn)二叉樹的前序、中序、后序排列,以菜單形式出現(xiàn)
標(biāo)簽: 二叉樹
上傳時(shí)間: 2015-03-21
上傳用戶:nanfeicui
用c實(shí)現(xiàn)的二叉樹的中序遍歷的讀取與存儲(chǔ),能體現(xiàn)出向左倒的二叉樹的打印界面,界面簡單。
標(biāo)簽: 二叉樹 讀取 存儲(chǔ)
上傳時(shí)間: 2014-01-20
上傳用戶:bakdesec
該程序完成對二叉樹的非遞歸中序遍歷,因?yàn)槠渲猩婕暗蕉鏄涞臉?gòu)造,而且使用類來構(gòu)造,所以代碼比較多。
標(biāo)簽: 程序 二叉樹 遞歸
上傳時(shí)間: 2014-12-22
上傳用戶:ccclll
Unix 第 6 版的 sh 手冊和源碼,感興趣請參考`The UNIX Time-Sharing System , CACM, July, 1974,它給出 Shell 操作的理論。 chdir (I), login (I), wait (I), shift (I)
標(biāo)簽: Unix sh 源碼
上傳時(shí)間: 2014-08-15
上傳用戶:wys0120
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1