叉排序樹與平衡二叉排序樹基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹T; (2)對(duì)二叉排序樹T作中序遍歷,輸出結(jié)果; (3)計(jì)算二叉排序樹T的平均查找長度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié) 點(diǎn),并作中序遍歷(執(zhí)行操作2);否則輸出信息“無結(jié)點(diǎn)x”; (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK!”/“NO!”;
標(biāo)簽: 排序 樹 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2013-12-23
上傳用戶:wab1981
VTS(VisuaI Test Shelf) V3.4.7的源代碼。VTS是美國國家聯(lián)邦實(shí)驗(yàn)室N.I.S.T.所開發(fā)的BACnet協(xié)議下的報(bào)文的測試工具。BACnet(A Data Communication Protocol for Building Automation and Control Network)是由美國采暖、制冷和空調(diào)工程師協(xié)會(huì)制定的開放樓宇自動(dòng)控制網(wǎng)絡(luò)數(shù)據(jù)通信協(xié)議。
標(biāo)簽: BACnet N.I.S.T. VTS Communica
上傳時(shí)間: 2014-10-12
上傳用戶:壞天使kk
求解對(duì)流微分方程:u_t+a(x,t)u_x=0,具體說明在程序中,四種經(jīng)典格式,寫成類的形式,VC6.0環(huán)境
上傳時(shí)間: 2013-11-26
上傳用戶:1966640071
DMIdecode,在Linux下運(yùn)行,可以將系統(tǒng)的DMI信息讀寫出來.
標(biāo)簽: DMIdecode Linux DMI 系統(tǒng)
上傳時(shí)間: 2014-01-14
上傳用戶:極客
該程序可以將DOS的工作模式進(jìn)行轉(zhuǎn)變,由實(shí)模式進(jìn)入保護(hù)模式.想了解計(jì)算機(jī)底層的人一定會(huì)喜歡,呵呵!
上傳時(shí)間: 2013-12-09
上傳用戶:cc1
產(chǎn)生高斯脈沖的前15階導(dǎo)函數(shù)。該函數(shù)的輸入?yún)?shù)為:矢量t定義時(shí)間軸;高斯脈沖導(dǎo)函數(shù)的階數(shù)k,取值范圍[1,15]
標(biāo)簽: 函數(shù) 高斯 脈沖 參數(shù)
上傳時(shí)間: 2015-09-15
上傳用戶:huangld
ITU-T發(fā)布的音頻編解碼協(xié)議g.723.1源碼,歡迎交流
標(biāo)簽: ITU-T 723.1 發(fā)布 協(xié)議
上傳時(shí)間: 2015-09-15
上傳用戶:ippler8
上下文無關(guān)文法(Context-Free Grammar, CFG)是一個(gè)4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產(chǎn)生式規(guī)則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結(jié)符,T的元素稱為終結(jié)符,S是一個(gè)特殊的非終結(jié)符,稱為文法開始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG,則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語言L是上下文無關(guān)語言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個(gè)CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時(shí)間: 2013-12-10
上傳用戶:gaojiao1999
kthtree問題 給定一棵有向樹T,樹T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u);樹的每條邊(u,v)也都有一個(gè) 非負(fù)邊長d(u,v)。有向樹T的每個(gè)頂點(diǎn)u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u 處的服務(wù)需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹根處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在樹T中增設(shè)k處服務(wù)機(jī)構(gòu),使得整棵樹T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時(shí)間: 2013-12-21
上傳用戶:lyy1234
給定一棵樹T,樹中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u),權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽: 樹
上傳時(shí)間: 2014-08-07
上傳用戶:yyq123456789
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1