無遞歸二叉樹插入及中序等順帶求得深度等
標簽: 遞歸 二叉樹
上傳時間: 2015-01-06
上傳用戶:CSUSheep
ADT BinaryTree 的實現及驗證程序采用的主要數據結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結點出棧,訪問其右子樹。(3) 循環1、2直到棧為空且無節點可入棧。先序與中序的區別是:先序在入棧時訪問節點,中序在出棧時訪問節點。3、 層遍歷:性能分析:O( n )(1) 根節點入隊(2) 節點出隊并訪問(3) 若節點有左孩子,則左孩子入隊;有右孩子,則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節點的Visit函數改為連接前驅與后繼的操作。性能分析:O(
標簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
本章介紹L i n u x內核是如何維護它支持的文件系統中的文件的.
標簽: 內核 文件系統
上傳時間: 2014-12-04
上傳用戶:xmsmh
此文檔是用VC編寫的關于編譯原理中求大N!的程序
標簽: 文檔 編寫 程序 編譯原理
上傳時間: 2013-12-04
上傳用戶:LIKE
n去除C++中不容易理解的部分,如指針 n語法與C語言類似 n面向對象 n純面向對象 n對軟件工程技術有很強的支持.掌握面向對象基本概念 n學習并理解Java基本語法 n運用Java語言進行簡單應用
標簽: 分
上傳時間: 2014-01-27
上傳用戶:WMC_geophy
十六位的RSA加解密程序。程序中包括生成公鑰和私鑰的生成,加密部分和解密部分。
標簽: RSA 程序 十六位 加解密
上傳時間: 2014-11-04
上傳用戶:372825274
Flash書例。。。里面展示了書中所提的到N中效果的源碼。
標簽: Flash 源碼
上傳時間: 2014-07-31
上傳用戶:maizezhen
在9(3*3)個方格的方陣中填入數字1到N(N>=10)內的某9個數字 每個方格填一個整數,要求相鄰兩個方格的兩個整數之和為質數。 試求所有的解
標簽: 數字 gt 10 整數
上傳時間: 2013-12-19
上傳用戶:zsjinju
踐踏堆棧 [C語言編程] n. 在許多C語言的實現中,有可能通過寫入例程 中所聲明的數組的結尾部分來破壞可執行的堆棧. 所謂 踐踏堆棧 。使用的 代碼可以造成例程的返回異常,從而跳到任意的地址.這導致了一些極為險惡的數據相關漏洞
標簽: n. 堆棧 C語言編程 C語言
上傳時間: 2013-12-16
DSP中輸入信號的生成過程。 conio.cpp實現X(n)信號,其中有兩個頻率分量的正弦信號(正弦計算由sinwn.cpp實現),頻率可變,這里取140Hz和70Hz。 考慮了高斯白噪聲,由gauss.cpp實現。 最后該信號共產生2000個點,最后的信號點存儲于 “x.txt”文本中。
標簽: conio DSP cpp 輸入信號
上傳時間: 2014-09-03
上傳用戶:tianyi223
蟲蟲下載站版權所有 京ICP備2021023401號-1