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
VB控制歐姆龍PLC的輸入輸出(I/O)??捎糜谛⌒驮囼灩I監控系統。
標簽: PLC 控制 工業監控系統 歐姆龍
上傳時間: 2014-01-26
上傳用戶:huannan88
LED動態掃描.采用74164做為顯示數據輸出,使I/O口減少至兩個,并且可做為驅動,是小系統LED顯示的最佳方法
標簽: LED 74164 動態掃描 減
上傳時間: 2013-12-12
上傳用戶:woshini123456
if (pfile() == 0) unlink(inname) else fprintf(stderr, "%s: I/O Error -- File unchanged\n", inname) fclose(outfile) fclose(infile) } exit(0)
標簽: unchanged fprintf inname unlink
上傳時間: 2015-03-12
上傳用戶:l254587896
一種基于DSP技術的配電網實時監測與故障診斷裝置
標簽: DSP 配電網 實時監測 故障診斷裝置
上傳時間: 2014-12-07
上傳用戶:sevenbestfei
GSM手機適配信息,移動手機支持格式的介紹.
標簽: GSM 手機 適配 移動手機
上傳用戶:liglechongchong
TLC2543多通道串行A/O轉換器及其c51語言單片機應用程序
標簽: 2543 TLC c51 多通道
上傳時間: 2014-11-06
上傳用戶:yxgi5
基于sqlserver2k,reporting service的擴展(auth,render,deliver==)應用(mssql,RS,AS,BI),很難得的例子,現在國內資料特別少。
標簽: sqlserver reporting deliver service
上傳時間: 2014-01-11
上傳用戶:fnhhs
BI,商業智能,楊大川的教程,從基礎到高及,很有用哦.還是一樣,辦內資料比較少,這是比較好的中文資料啦
標簽: BI 商業智能
上傳時間: 2013-11-28
上傳用戶:亞亞娟娟123
說明:本程序用于矩形截面偏心受壓構件對稱配筋的設計和復核以及不對稱配筋的復核。本程序有文件支持,但無需建立數據文件,請按屏幕提示輸入數據,并注意單位。本程序可在此文件同目錄上自動生成下列文件:設計數據文件“design.dat”,設計結果文件“design.out”;復核數據文件“verify.dat”,復核結果文件“verify.out”。
標簽: 程序 對稱 矩形 截面
上傳時間: 2015-03-19
上傳用戶:xinzhch
蟲蟲下載站版權所有 京ICP備2021023401號-1