熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn); 2)熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn); 3)掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4)掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn); 5)按照實(shí)驗(yàn)題目要求獨(dú)立完成實(shí)驗(yàn)內(nèi)容(提交程序清單及相關(guān)實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié)果); 6)認(rèn)真書寫實(shí)驗(yàn)報(bào)告,并按時(shí)提交。
資源簡(jiǎn)介:熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn); 2)熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn); 3)掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4)掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn); 5)按照實(shí)驗(yàn)題目要求獨(dú)立完成實(shí)驗(yàn)內(nèi)容(提交程序...
上傳時(shí)間: 2015-12-23
上傳用戶:xfbs821
資源簡(jiǎn)介:1)熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn); 2)熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn); 3)掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4)掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn)
上傳時(shí)間: 2015-12-25
上傳用戶:xjz632
資源簡(jiǎn)介:從數(shù)組中 任取一個(gè)元素 p (可隨機(jī)取,現(xiàn)在以取第一個(gè)為例).以P作為主元,對(duì)數(shù)組 進(jìn)行劃分 ,前一部分小于 P,后一部分 大于p.最后劃分處存儲(chǔ)p,然后分別對(duì)劃分后的前一部分和后一部分遞歸調(diào)用. 算法平均時(shí)間復(fù)雜度: O(nlogn)
上傳時(shí)間: 2013-12-22
上傳用戶:it男一枚
資源簡(jiǎn)介:用后根遞歸和非遞歸兩種不同的方法來(lái)遍歷二叉樹。
上傳時(shí)間: 2016-06-27
上傳用戶:libinxny
資源簡(jiǎn)介:樹的層次遍歷。 題目:給定一棵用二叉鏈表表示的二叉樹,其中的指針t指向根結(jié)點(diǎn),試寫出從根開始,按層次遍歷二叉樹的算法,同層的結(jié)點(diǎn)按從左至右的次序訪問(wèn)。
上傳時(shí)間: 2013-12-16
上傳用戶:dianxin61
資源簡(jiǎn)介:工件識(shí)別中決策樹分類器的設(shè)計(jì) 該文介紹了利用特征的概率分布進(jìn)行樹分類器的設(shè)計(jì)。采用了二叉鏈表表示法來(lái)組織決策樹的結(jié)構(gòu), 并提出一種分類界面的選取算法以劃分特征空間。這種設(shè)計(jì)已成功地運(yùn)用在一個(gè)工件識(shí)別系統(tǒng)中
上傳時(shí)間: 2016-06-28
上傳用戶:shinesyh
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)試驗(yàn)中一個(gè)有關(guān)于非遞歸算法的源程序,很適合于初學(xué)者參考。
上傳時(shí)間: 2015-06-11
上傳用戶:youth25
資源簡(jiǎn)介:我的三維鏈表程序,非遞歸算法實(shí)現(xiàn),希望各位提出寶貴意見,實(shí)際上完全可以從此得出任意多維鏈表的算法.
上傳時(shí)間: 2014-01-24
上傳用戶:GavinNeko
資源簡(jiǎn)介:子集和問(wèn)題(遞歸回溯),王曉東主編電子工業(yè)出版社出版的《算法分析與設(shè)計(jì)》習(xí)題5_1
上傳時(shí)間: 2017-01-01
上傳用戶:AbuGe
資源簡(jiǎn)介:* 函數(shù)功能: 深度優(yōu)先遍歷鄰接鏈表表示的圖 * 輸入?yún)?shù): Graph_A G 鄰接鏈表表示的圖
上傳時(shí)間: 2014-01-04
上傳用戶:tianyi223
資源簡(jiǎn)介:里面包含各種數(shù)據(jù)結(jié)構(gòu)方面的知識(shí),如鏈表,樹,圖等 含有vc代碼
上傳時(shí)間: 2014-01-25
上傳用戶:jennyzai
資源簡(jiǎn)介:約瑟夫算法 實(shí)現(xiàn)報(bào)到規(guī)定數(shù)值的人退出鏈表
上傳時(shí)間: 2013-12-16
上傳用戶:璇珠官人
資源簡(jiǎn)介:稀疏矩陣運(yùn)算器 本程序要求用“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣,實(shí)現(xiàn)兩個(gè)矩陣相加、相減和相乘的運(yùn)算。具體有以下幾點(diǎn): 1.本程序中稀疏矩陣的輸入形式采用三元組表示,而運(yùn)算結(jié)果的矩陣則以通常的陣列形式列出。本實(shí)驗(yàn)的三元組輸入順序...
上傳時(shí)間: 2013-12-22
上傳用戶:fandeshun
資源簡(jiǎn)介:線性表 隊(duì)列的算法 題目:假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列,并且只設(shè)一個(gè)指針指向隊(duì)尾(注意不設(shè)頭指針),試編寫相應(yīng)的置空隊(duì)、入隊(duì)、出隊(duì)的算法。設(shè)隊(duì)列中存放著 n 個(gè)字符,試編寫算法,判斷該字符串是否有中心對(duì)稱關(guān)系
上傳時(shí)間: 2016-08-13
上傳用戶:tzl1975
資源簡(jiǎn)介:隊(duì)列相關(guān)問(wèn)題 (C++) 隊(duì)列的算法 題目:假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列,并且只設(shè)一個(gè)指針指向隊(duì)尾(注意不設(shè)頭指針),試編寫相應(yīng)的置空隊(duì)、入隊(duì)、出隊(duì)的算法。設(shè)隊(duì)列中存放著 n 個(gè)字符,試編寫算法,判斷該字符串是否有中心對(duì)稱關(guān)系
上傳時(shí)間: 2016-08-13
上傳用戶:c12228
資源簡(jiǎn)介:設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表(所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接,本題不妨設(shè)按數(shù)據(jù)域值從小到大排列),list1和list2分別為指向兩個(gè)鏈表的指針。請(qǐng)寫出將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)的有序循環(huán)鏈表的算法
上傳時(shí)間: 2017-01-14
上傳用戶:zhangyigenius
資源簡(jiǎn)介:一、 pl0文法:適用于遞歸下降分析算法
上傳時(shí)間: 2017-09-20
上傳用戶:yuanyuan123
資源簡(jiǎn)介:定義并實(shí)現(xiàn)帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表類,除構(gòu)造和析構(gòu)函數(shù)外,成員函數(shù)還有取數(shù)據(jù)元素個(gè)數(shù)、插入、刪除、取數(shù)據(jù)元素
上傳時(shí)間: 2013-12-25
上傳用戶:mikesering
資源簡(jiǎn)介:本程序是一個(gè)動(dòng)態(tài)建立鏈表的程序 分為鏈表的建立,打印,按照num大小順序添加節(jié)點(diǎn)和刪除這四個(gè)子函數(shù)。源碼程序在src和include文件夾里面,可執(zhí)行程序是Linked_list_demo
上傳時(shí)間: 2015-12-21
上傳用戶:wpwpwlxwlx
資源簡(jiǎn)介:用c寫的數(shù)據(jù)結(jié)構(gòu)鏈表的操作,包括關(guān)于鏈表的系列操作
上傳時(shí)間: 2014-09-02
上傳用戶:
資源簡(jiǎn)介:演示執(zhí)行集合的并,交,差運(yùn)算,是以有序鏈表表示集合.判定子集,求補(bǔ)運(yùn)算也實(shí)現(xiàn)了.
上傳時(shí)間: 2015-04-17
上傳用戶:qoovoop
資源簡(jiǎn)介:以鏈表的形式實(shí)現(xiàn)貨物的管理,包括鏈表的創(chuàng)建,插入,刪除,查詢,更新等.
上傳時(shí)間: 2013-12-20
上傳用戶:270189020
資源簡(jiǎn)介:將鏈表B中的內(nèi)容插入鏈表A中,并保持順序不變
上傳時(shí)間: 2015-05-16
上傳用戶:txfyddz
資源簡(jiǎn)介:vc的數(shù)據(jù)結(jié)構(gòu)鏈表應(yīng)用,數(shù)據(jù)結(jié)構(gòu)的鏈表作業(yè),單鏈表
上傳時(shí)間: 2015-06-09
上傳用戶:pompey
資源簡(jiǎn)介:題目:A、B兩個(gè)以單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序排列的鏈表合并為一個(gè)單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序鏈表C
上傳時(shí)間: 2015-06-20
上傳用戶:黑漆漆
資源簡(jiǎn)介:循環(huán)鏈表的應(yīng)用 循環(huán)鏈表的應(yīng)用 很方便的實(shí)現(xiàn)
上傳時(shí)間: 2015-08-05
上傳用戶:小眼睛LSL
資源簡(jiǎn)介:稀疏矩陣運(yùn)算器 以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣
上傳時(shí)間: 2014-01-17
上傳用戶:diets
資源簡(jiǎn)介:實(shí)現(xiàn)以循環(huán)鏈表表示的隊(duì)列操作: 建隊(duì)列,銷毀隊(duì)列,入隊(duì),出隊(duì),求隊(duì)列長(zhǎng)度,判斷隊(duì)空,顯示隊(duì)列。
上傳時(shí)間: 2014-01-10
上傳用戶:haohaoxuexi
資源簡(jiǎn)介:這次上傳的是線性鏈表的存儲(chǔ)結(jié)構(gòu)與基本操作的實(shí)現(xiàn)的代碼.這是從課程設(shè)計(jì)里拿出來(lái)的不知道行不行
上傳時(shí)間: 2014-01-23
上傳用戶:semi1981
資源簡(jiǎn)介:此程序是一個(gè)模板類,主要改善大型數(shù)據(jù)的操作,效率很高,用的是靜態(tài)鏈表的原理
上傳時(shí)間: 2013-11-27
上傳用戶:VRMMO