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