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
一個閱讀RSS/RDF很好的工具。用JAVA SWT庫寫的界面。支持n多種語言,而且還包含Blog工具,代理配置功能。對中文支持很好。
標簽: JAVA RSS RDF SWT
上傳時間: 2015-03-13
上傳用戶:2404
用JAVA編寫的用以在網絡中進行CRC校驗的小程序
標簽: JAVA CRC 編寫 程序
上傳時間: 2014-01-21
上傳用戶:三人用菜
這是本人用vb配合access數據庫開發的一個部門人事管理的一個小軟件的源碼。
標簽: access 數據庫 軟件 源碼
上傳時間: 2015-03-30
上傳用戶:sssl
用匯編寫的可以根據電阻網絡發送軟件發送D [單片機開發] 用C++寫的DTMF求各波形點的的小程序
標簽: DTMF 發送 匯編 單片機開發
上傳時間: 2015-04-10
上傳用戶:sammi
RA8802 是一個中英文文字與繪圖模式的點矩陣液晶顯示(LCD)控制器,可最大支援320x240 點的LCD 面 板。內建512Kbyte 的字形碼可以顯示中文字型、數字符號與英文字母。在文字模式中,RA8802 可接收標準 中文文字內碼直接顯示中文,而不需要進入繪圖模式以繪圖方式描繪中文,可以節省許多微處理器時間,提 升液晶顯示中文之處理效率。
標簽: 8802 LCD RA 中英文
上傳時間: 2014-06-08
上傳用戶:wweqas
用C寫的可以實現求解滿秩線性方程組以及最小二乘曲線擬合的函數
標簽: 線性 方程 函數 曲線擬合
上傳時間: 2015-06-27
上傳用戶:yoleeson
用vc和cj60lib做的讀取shape文件的源代碼.還有些小問題沒做完。
標簽: shape lib cj 60
上傳時間: 2015-07-01
上傳用戶:來茴
用java編寫的能動態的顯示出下雪圖像的一個小例子 生動簡單
標簽: java 編寫 動態 圖像
上傳時間: 2014-01-05
上傳用戶:561596
用pthread_t創建由標準輸入端輸入個數N的N個線程,分別計算各自的結果,再返回給主進程.
標簽: pthread_t 標準 分 輸入端
上傳時間: 2013-12-22
上傳用戶:龍飛艇
蟲蟲下載站版權所有 京ICP備2021023401號-1