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)。可用于小型試驗工業監控系統。
標簽: PLC 控制 工業監控系統 歐姆龍
上傳時間: 2014-01-26
上傳用戶:huannan88
LED動態掃描.采用74164做為顯示數據輸出,使I/O口減少至兩個,并且可做為驅動,是小系統LED顯示的最佳方法
標簽: LED 74164 動態掃描 減
上傳時間: 2013-12-12
上傳用戶:woshini123456
基于sqlserver2k,reporting service的擴展(auth,render,deliver==)應用(mssql,RS,AS,BI),很難得的例子,現在國內資料特別少。
標簽: sqlserver reporting deliver service
上傳時間: 2014-01-11
上傳用戶:fnhhs
介紹了L C ö O S 2Ê 在TM S320VC5402 上的移植以及在移植過程中的一些注意事項, 給出一些關鍵的實現代碼,并在移植的基礎上給出了改進堆棧設計以減少對內存需求的方法。
標簽: Ecirc ouml 5402 S320
上傳時間: 2015-03-20
上傳用戶:ANRAN
可以在Linux文本界面下運行的華容道游戲(C+ ncurses庫)。
標簽: ncurses Linux 運行
上傳時間: 2015-03-22
上傳用戶:cmc_68289287
Java I/O API之性能分析 IO API的可伸縮性對Web應用有著極其重要的意義。Java 1.4版以前的API中,阻塞I/O令許多人失望。從J2SE 1.4版本開始,Java終于有了可伸縮的I/O API。本文分析并計算了新舊I/O API在可伸縮性方面的差異。
標簽: API Java 1.4 Web
上傳時間: 2014-09-04
上傳用戶:zxc23456789
漫談Familiar + QPE在iPAQ的安裝與使用Windows CE, Palm O.S 兩者都提供一個完善的開發平臺
標簽: O.S Familiar Windows Palm
上傳時間: 2013-12-26
上傳用戶:a673761058
文介紹一種用單片機普通I/O 口實現串行通信的方法,可在單片機的最小應用系統中實現與兩個以上串行接口設備的多機通信。附有電路圖和源代碼。
標簽: 用單片機 串行通信
上傳時間: 2013-12-11
上傳用戶:熊少鋒
數據挖掘/機器學習Apriori的深度優先算法。 編譯方法:g++ -Wall -O3 -o fim_all dffast.
標簽: Apriori fim_all dffast Wall
上傳時間: 2015-03-25
上傳用戶:youmo81
蟲蟲下載站版權所有 京ICP備2021023401號-1