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
* 本程序包含控制外部液晶面板的4-BIT控制模式子 * * 程序。這些程序是專門為 MCU201 workshop演示板 * * 設計的。但它也可作為其他類型的使用 KS0066U控 * * 制器的液晶面板的控制程序。
上傳時間: 2014-12-06
上傳用戶:wxhwjf
廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數。 把與樹對應的廣義表稱為純表,它限制了表中成分的共享和遞歸; 允許結點共享的表稱為再入表; 允許遞歸的表稱為遞歸表; 相互關系:線性表∈純表∈再入表∈遞歸表; 廣義表的特殊運算:1)取表頭head(LS);2)取表尾tail(LS)
上傳時間: 2014-01-17
上傳用戶:2467478207
RA8802 是一個中英文文字與繪圖模式的點矩陣液晶顯示(LCD)控制器,可最大支援320x240 點的LCD 面 板。內建512Kbyte 的字形碼可以顯示中文字型、數字符號與英文字母。在文字模式中,RA8802 可接收標準 中文文字內碼直接顯示中文,而不需要進入繪圖模式以繪圖方式描繪中文,可以節省許多微處理器時間,提 升液晶顯示中文之處理效率。
上傳時間: 2014-06-08
上傳用戶:wweqas
viterbi 編譯碼器C源程序,rate=1/2 N=7
上傳時間: 2015-06-14
上傳用戶:gundan
此軟件包包含了模擬I2C C51程序軟件包和ZLG7290的C51程序然后包。 軟件包的接口界面: (1) bit ISendByte(uchar sla,uchar c) (無子地址)寫單字節數據 (現行地址寫) (2) bit IRcvByte(uchar sla,uchar *c) (無子地址)讀單字節數據 (現行地址讀) (3) bit ISendStr(uchar sla,uchar suba,uchar *s,uchar no)(有子地址)讀N字節數據 (4) bit IRcvStr(uchar sla,uchar suba,uchar *s,uchar no) (有子地址)寫N字節數據 (5) bit ISendStr(uchar sla,uchar *s,uchar no) (無子地址)寫多字節數據 (6) bit IRcvStr(uchar sla,uchar *s,uchar no) (無子地址)讀單字節數據 (7) unsigned char ZLG7290_SendData(unsigned char SubAdd,unsigned char Data) (8) void ZLG7290_SendBuf(unsigned char * disp_buf,unsigned char num) (9) unsigned char ZLG7290_SendCmd(unsigned char Data1,unsigned char Data2) (10)unsigned char ZLG7290_GetKey()
上傳時間: 2013-12-05
上傳用戶:hongmo
數字電壓表 AD芯片: 采用8位串行A/D轉換器ADC0832。 ● 8位分辨率,逐次逼近型,基準電壓為 5V ● 5V單電源供電 ● 輸入模擬信號電壓范圍為 0~5V ● 有兩個可供選擇的模擬輸入通道 顯示: 使用三個數碼管。 顯示范圍: 0.00 - 5.10 (單位:V) 連接方式: AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模擬輸入 → CH0 (AD_DAT = DO + DI) ADC0832輸出最大轉換值=FFH (255) 設定最大測量值=5.1V 255X=5.1 X=0.02 即先乘2再除以100 (小數點放在第三位數碼管)
上傳時間: 2015-06-18
上傳用戶:fandeshun
帶有期限的作業排序問題:假定只能在一臺機器上處理n個作業,每個作業均可在單位時間內完成;又假定每個作業i都有一個截止期限di>0(它是整數),當且僅當作業i在它的期限截止以前被完成時,則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋,以實現這個經典的問題。
上傳時間: 2014-01-14
上傳用戶:litianchu
這是一個簡單的小工具,有點類似我們使用form方式設計時,使用behaver方式讓各個form作轉場特效一樣,不過這個工具是針對各個movie clip,相信對一些Art設計師有一定的幫助囉, 使用的是Transition manager方式完成,相信不久會有利用tween class方式的程式產生器吧..其實我還蠻需要的...因為help檔沒有,有時要參考指令,都要上網查一次
上傳時間: 2013-12-17
上傳用戶:hasan2015
Windows的資源管理器想必大家都用過,該程序的窗口一分為二,左邊的窗口顯示本機當前所有驅動器以及驅動器中的所有文件夾,當用戶單擊文件夾后,如果該文件夾下面還有子文件夾,則上層文件夾展開顯示下級的文件夾;否則,右邊的窗口顯示選擇文件夾下的文件。該文檔提供了實現方法。
上傳時間: 2015-07-01
上傳用戶:skhlm