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
VC6 多線程的串口操作,有線程同步的解決方法(terminal)
標簽: VC6 多線程 串口 操作
上傳時間: 2013-12-16
上傳用戶:aig85
非常好用的一個串口通訊包,里面有完整的例程,用起來非常方便,本程序由網上得來,與大家共享,我很少用VS自帶的串口控件
標簽: 串口通訊 串口控件 程序 家
上傳時間: 2013-12-12
上傳用戶:dapangxie
一個主程序產生兩個子進程計算N=36的Fibonacci數列,然后統計進程各自的實際時間,CPU時間,用戶時間和內核時間。
標簽: Fibonacci 36 程序 數列
上傳時間: 2014-12-07
上傳用戶:450976175
ASFR+是在ASFRecorder的基礎上的改進版本,它可以: ◇支持中文文件名. ◇多線程下載ASF文件. ◇斷點續傳,自動重試. ◇支持MMS(TCP)協議和HTTP協議(自動探測). ◇在下載時修正數據,確保100%與原文件相同.
標簽: ASFRecorder ASFR HTTP ASF
上傳時間: 2015-03-11
上傳用戶:xg262122
國訊isp 網絡建設方案 包括 Cisco 遠 程 訪 問 解 決 方 案 分布式可擴展的網絡結構 安全,性認證和用戶管理 等
標簽: Cisco isp 網絡建設 方案
上傳用戶:熊少鋒
Sun公司的J2ME官方例程若干,對于初學者或許算是一個不錯的材料吧-
標簽: J2ME Sun
上傳時間: 2013-12-23
上傳用戶:luke5347
本章介紹L i n u x內核是如何維護它支持的文件系統中的文件的.
標簽: 內核 文件系統
上傳時間: 2014-12-04
上傳用戶:xmsmh
在C下實現的尼科梅切斯定理:任何一個整數的立方都可以寫成一串奇數之和即任意一個正整數n的立方分解成個連續的n個奇數之和.
標簽: 整數 定理 分解 正
上傳時間: 2014-10-28
上傳用戶:WMC_geophy
一個閱讀RSS/RDF很好的工具。用JAVA SWT庫寫的界面。支持n多種語言,而且還包含Blog工具,代理配置功能。對中文支持很好。
標簽: JAVA RSS RDF SWT
上傳時間: 2015-03-13
上傳用戶:2404
蟲蟲下載站版權所有 京ICP備2021023401號-1