ADT BinaryTree 的實現(xiàn)及驗證程序采用的主要數(shù)據(jù)結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結點出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點可入棧。先序與中序的區(qū)別是:先序在入棧時訪問節(jié)點,中序在出棧時訪問節(jié)點。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點入隊(2) 節(jié)點出隊并訪問(3) 若節(jié)點有左孩子,則左孩子入隊;有右孩子,則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點的Visit函數(shù)改為連接前驅與后繼的操作。性能分析:O(
標簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
一個非常全面的手機性能測試項目,可以測試出手機所支持的性能
標簽: 手機 性能測試 項目
上傳時間: 2014-01-15
上傳用戶:GHF
從全新的角度闡述Java程序的異常處理、編碼規(guī)則和組織結構、內存管理、面向對象的設計與實現(xiàn)、性能調整
標簽: Java 角度 程序 異常處理
上傳時間: 2014-01-09
上傳用戶:maizezhen
用MATLAB實現(xiàn)的神經網絡控制器設計程序以及性能測試仿真程序
標簽: MATLAB 神經網絡 控制器 性能測試
上傳時間: 2015-03-13
上傳用戶:黑漆漆
排序算法, 起泡, 選擇, 堆等, 有一定的參考價值.
標簽: 排序算法
上傳時間: 2014-08-13
上傳用戶:JIUSHICHEN
動態(tài)聚類k-means演算 將輸入在程式中的數(shù)據(jù)資料 給予適當?shù)姆秩?/p>
標簽: k-means 程式 分
上傳時間: 2015-03-16
上傳用戶:離殤
sun公司開發(fā)的,java2核心技術,卷II:高級性能,包括一系列的高級java應用技術,如數(shù)據(jù)庫德連接,高級swing,多線程,軟件本地化等等,本文件中則包含該書中的所用實例,配合該書使用,使對java的學習更具效率
標簽: java swing sun II
上傳時間: 2014-01-24
上傳用戶:woshini123456
日立SH-2 CPU核的VERLOG源碼,可在ISE6上綜合,有說明文檔
標簽: VERLOG CPU SH 日立
上傳時間: 2015-03-17
上傳用戶:開懷常笑
本書是Brian W. Kernighan和Rob Pike合著的最新力作。本書從排錯、測試、性能、可移植性、設計、界面、風格和記法等方面,討論了程序設計中實際的、又是非常深刻和具有廣泛意義的思想、技術和方法,它的翻譯出版將填補國內目前這方面書籍的空白。本書值得每個夢想并努力使自己成為優(yōu)秀程序員的人參考,值得每個計算機專業(yè)的學生和計算機工作者閱讀,也可作為程序設計高級課程的教材或參考書。
標簽: W. Kernighan Brian Pike
上傳用戶:362279997
介紹了一種在DSP 仿真環(huán)境下,采用C 語言對FLA SH 進行在系統(tǒng)編程( ISP)的 方法,同時介紹了TM S320VC5402 的Boo t loader 原理,給出了DSP 的并行FLA SH 引導功能實現(xiàn) 方案,并且給出了一個簡單的測試實例
標簽: DSP FLA loader 5402
上傳時間: 2014-10-12
上傳用戶:caixiaoxu26
蟲蟲下載站版權所有 京ICP備2021023401號-1