ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊(duì)算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時(shí)訪問節(jié)點(diǎn),中序在出棧時(shí)訪問節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時(shí)間: 2014-12-20
上傳用戶:SimonQQ
VC6 多線程的串口操作,有線程同步的解決方法(terminal)
標(biāo)簽: VC6 多線程 串口 操作
上傳時(shí)間: 2013-12-16
上傳用戶:aig85
非常好用的一個(gè)串口通訊包,里面有完整的例程,用起來非常方便,本程序由網(wǎng)上得來,與大家共享,我很少用VS自帶的串口控件
標(biāo)簽: 串口通訊 串口控件 程序 家
上傳時(shí)間: 2013-12-12
上傳用戶:dapangxie
一個(gè)主程序產(chǎn)生兩個(gè)子進(jìn)程計(jì)算N=36的Fibonacci數(shù)列,然后統(tǒng)計(jì)進(jìn)程各自的實(shí)際時(shí)間,CPU時(shí)間,用戶時(shí)間和內(nèi)核時(shí)間。
標(biāo)簽: Fibonacci 36 程序 數(shù)列
上傳時(shí)間: 2014-12-07
上傳用戶:450976175
ASFR+是在ASFRecorder的基礎(chǔ)上的改進(jìn)版本,它可以: ◇支持中文文件名. ◇多線程下載ASF文件. ◇斷點(diǎn)續(xù)傳,自動(dòng)重試. ◇支持MMS(TCP)協(xié)議和HTTP協(xié)議(自動(dòng)探測). ◇在下載時(shí)修正數(shù)據(jù),確保100%與原文件相同.
標(biāo)簽: ASFRecorder ASFR HTTP ASF
上傳時(shí)間: 2015-03-11
上傳用戶:xg262122
國訊isp 網(wǎng)絡(luò)建設(shè)方案 包括 Cisco 遠(yuǎn) 程 訪 問 解 決 方 案 分布式可擴(kuò)展的網(wǎng)絡(luò)結(jié)構(gòu) 安全,性認(rèn)證和用戶管理 等
標(biāo)簽: Cisco isp 網(wǎng)絡(luò)建設(shè) 方案
上傳用戶:熊少鋒
Sun公司的J2ME官方例程若干,對(duì)于初學(xué)者或許算是一個(gè)不錯(cuò)的材料吧-
標(biāo)簽: J2ME Sun
上傳時(shí)間: 2013-12-23
上傳用戶:luke5347
本章介紹L i n u x內(nèi)核是如何維護(hù)它支持的文件系統(tǒng)中的文件的.
標(biāo)簽: 內(nèi)核 文件系統(tǒng)
上傳時(shí)間: 2014-12-04
上傳用戶:xmsmh
在C下實(shí)現(xiàn)的尼科梅切斯定理:任何一個(gè)整數(shù)的立方都可以寫成一串奇數(shù)之和即任意一個(gè)正整數(shù)n的立方分解成個(gè)連續(xù)的n個(gè)奇數(shù)之和.
標(biāo)簽: 整數(shù) 定理 分解 正
上傳時(shí)間: 2014-10-28
上傳用戶:WMC_geophy
一個(gè)閱讀RSS/RDF很好的工具。用JAVA SWT庫寫的界面。支持n多種語言,而且還包含Blog工具,代理配置功能。對(duì)中文支持很好。
標(biāo)簽: JAVA RSS RDF SWT
上傳時(shí)間: 2015-03-13
上傳用戶:2404
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1