無遞歸二叉樹插入及中序等順帶求得深度等
標(biāo)簽: 遞歸 二叉樹
上傳時(shí)間: 2015-01-06
上傳用戶:CSUSheep
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
本章介紹L i n u x內(nèi)核是如何維護(hù)它支持的文件系統(tǒng)中的文件的.
標(biāo)簽: 內(nèi)核 文件系統(tǒng)
上傳時(shí)間: 2014-12-04
上傳用戶:xmsmh
此文檔是用VC編寫的關(guān)于編譯原理中求大N!的程序
標(biāo)簽: 文檔 編寫 程序 編譯原理
上傳時(shí)間: 2013-12-04
上傳用戶:LIKE
n去除C++中不容易理解的部分,如指針 n語法與C語言類似 n面向?qū)ο?n純面向?qū)ο?n對軟件工程技術(shù)有很強(qiáng)的支持.掌握面向?qū)ο蠡靖拍?n學(xué)習(xí)并理解Java基本語法 n運(yùn)用Java語言進(jìn)行簡單應(yīng)用
標(biāo)簽: 分
上傳時(shí)間: 2014-01-27
上傳用戶:WMC_geophy
十六位的RSA加解密程序。程序中包括生成公鑰和私鑰的生成,加密部分和解密部分。
標(biāo)簽: RSA 程序 十六位 加解密
上傳時(shí)間: 2014-11-04
上傳用戶:372825274
Flash書例。。。里面展示了書中所提的到N中效果的源碼。
標(biāo)簽: Flash 源碼
上傳時(shí)間: 2014-07-31
上傳用戶:maizezhen
在9(3*3)個方格的方陣中填入數(shù)字1到N(N>=10)內(nèi)的某9個數(shù)字 每個方格填一個整數(shù),要求相鄰兩個方格的兩個整數(shù)之和為質(zhì)數(shù)。 試求所有的解
標(biāo)簽: 數(shù)字 gt 10 整數(shù)
上傳時(shí)間: 2013-12-19
上傳用戶:zsjinju
踐踏堆棧 [C語言編程] n. 在許多C語言的實(shí)現(xiàn)中,有可能通過寫入例程 中所聲明的數(shù)組的結(jié)尾部分來破壞可執(zhí)行的堆棧. 所謂 踐踏堆棧 。使用的 代碼可以造成例程的返回異常,從而跳到任意的地址.這導(dǎo)致了一些極為險(xiǎn)惡的數(shù)據(jù)相關(guān)漏洞
標(biāo)簽: n. 堆棧 C語言編程 C語言
上傳時(shí)間: 2013-12-16
DSP中輸入信號的生成過程。 conio.cpp實(shí)現(xiàn)X(n)信號,其中有兩個頻率分量的正弦信號(正弦計(jì)算由sinwn.cpp實(shí)現(xiàn)),頻率可變,這里取140Hz和70Hz。 考慮了高斯白噪聲,由gauss.cpp實(shí)現(xiàn)。 最后該信號共產(chǎn)生2000個點(diǎn),最后的信號點(diǎn)存儲于 “x.txt”文本中。
標(biāo)簽: conio DSP cpp 輸入信號
上傳時(shí)間: 2014-09-03
上傳用戶:tianyi223
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1