ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹(shù)、棧、隊(duì)算法思想:1、 先序建樹(shù)、輸出樹(shù)、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問(wèn)其左子樹(shù)。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問(wèn)其右子樹(shù)。(3) 循環(huán)1、2直到棧為空且無(wú)節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時(shí)訪問(wèn)節(jié)點(diǎn),中序在出棧時(shí)訪問(wèn)節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(wèn)(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹(shù):算法與先序遍歷、中序遍歷一樣,只是將訪問(wèn)節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹(shù)
上傳時(shí)間: 2014-12-20
上傳用戶:SimonQQ
嵌入式系統(tǒng)中的一個(gè)顯示器的驅(qū)動(dòng)程序,MCU使用8051,現(xiàn)已投產(chǎn)。
標(biāo)簽: 嵌入式系統(tǒng) 顯示器 驅(qū)動(dòng)程序
上傳時(shí)間: 2014-01-23
上傳用戶:ggwz258
開(kāi)發(fā)工具EVC3.0 按下面做然后編譯 是一個(gè)字典程序 請(qǐng)解壓縮到D盤(pán)根目錄,在eMbedded Visual C++ 3.0 的Tools=>Options菜單項(xiàng)Directories選擇卡中加入頭文件路徑: D:\JFDict200\SourceCode\libxml\include D:\JFDict200\SourceCode\libxslt 和正確的庫(kù)文件路徑,對(duì)于Pocket PC為: D:\JFDict200\SourceCode\_libfiles\WCE300\Pocket_PC\ARMRel
標(biāo)簽: Directories 3.0 eMbedded Options
上傳時(shí)間: 2015-03-11
上傳用戶:一諾88
有關(guān)此程序的功能請(qǐng)見(jiàn)程序中的幫助菜單程序難點(diǎn)1:創(chuàng)建Windows xp中按鈕樣式解決方法:使用標(biāo)簽控件與形狀控件一起形成此樣式此方法缺點(diǎn):由于標(biāo)簽沒(méi)有TAB事件,所以不能使用鍵盤(pán)控制按鈕。此缺點(diǎn)解方法:截取鍵盤(pán)事件,以響應(yīng)TAB事件(時(shí)間有限,沒(méi)有實(shí)現(xiàn))程序難點(diǎn)2:實(shí)時(shí)與分時(shí)混合應(yīng)用解決方法:置一FOR循環(huán)在TIMER中,先判斷并響應(yīng)時(shí)實(shí)進(jìn)程,再置另一當(dāng)循環(huán)在TIMER中,無(wú)時(shí)實(shí)時(shí)再執(zhí)行分時(shí)進(jìn)程。程序難點(diǎn)3:分頁(yè)式內(nèi)存管理的調(diào)度方式解決方法:具體方法見(jiàn)程序中的注釋。程序難點(diǎn)4:基于優(yōu)先級(jí)的調(diào)度方式解決方法:使用雙重當(dāng)循環(huán),第一層判斷優(yōu)先級(jí),第二層判斷執(zhí)行進(jìn)程.此程序不足之處:不能響應(yīng)鍵盤(pán)事件,沒(méi)有程序的等待狀態(tài),由于LIST控件的先天不足進(jìn)程列表看上去有點(diǎn)閃爍。當(dāng)然程序的等待狀態(tài)可以隨機(jī)產(chǎn)生但由于沒(méi)有太多時(shí)間專(zhuān)注于此,只好等以后再完善了。希望大家指出不足之處!
標(biāo)簽: Windows 程序 TAB 標(biāo)簽
上傳時(shí)間: 2015-03-12
上傳用戶:海陸空653
這是一個(gè)在applet中“改背景顏色的按鈕”的程序。當(dāng)鼠標(biāo)放在按鈕上,改變顏色。點(diǎn)擊鼠標(biāo),又改變顏色。
上傳時(shí)間: 2015-03-12
上傳用戶:h886166
浮動(dòng)的氣泡Java小程序[功能描述] 幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動(dòng)的氣泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目錄中即可。
標(biāo)簽: Java Bubbles class HTML
上傳時(shí)間: 2013-12-13
上傳用戶:lepoke
CVSD語(yǔ)音壓縮的算法和程序流程.量階δ能夠自動(dòng)地隨輸入信號(hào)平均斜率的大小而連續(xù)變化,譯碼輸出信號(hào)實(shí)現(xiàn)了對(duì)輸入信號(hào)的理想逼近,最后在可編程邏輯器件(FPGA)中實(shí)現(xiàn)了CVSD調(diào)制功能。
標(biāo)簽: CVSD FPGA 輸入信號(hào) 語(yǔ)音壓縮
上傳時(shí)間: 2015-03-12
上傳用戶:libenshu01
模糊數(shù)學(xué)中典型的卡車(chē)倒車(chē)入庫(kù)模擬仿真程序,充分利用了一定的經(jīng)典的模糊規(guī)則,來(lái)實(shí)現(xiàn)卡車(chē)倒車(chē)的模擬
標(biāo)簽: 模糊數(shù)學(xué) 典型 仿真程序 卡車(chē)
上傳時(shí)間: 2014-09-04
上傳用戶:894898248
本程序利用java和jsp實(shí)現(xiàn)電子政務(wù)中涉及到的辦公日志系統(tǒng)。利用javabean和jsp的使用技巧和中間軟件weblogic8.1.
標(biāo)簽: jsp javabean weblogic java
上傳時(shí)間: 2015-03-12
上傳用戶:ommshaggar
vxworks中信號(hào)量同步的一個(gè)小程序 本程序用c語(yǔ)言開(kāi)發(fā),基于tornado平臺(tái), 交叉調(diào)試成功
標(biāo)簽: vxworks 程序 c語(yǔ)言 信號(hào)量
上傳時(shí)間: 2015-03-12
上傳用戶:1101055045
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1