Robson遍歷改進版: 這個課程設計的目的是進行一個羅布森遍歷. 編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。 這一修改后的版本與原始的不同之處在于羅布森以一個節點的左指針指向左子樹;現在修改版是反向。也就是說,當一個節點的左(右)子樹正在走過,它的左(右)指針將指向其右(左)子樹。在遍歷,當一個節點訪問,輸出 每個棧的內容,它的右左指針。如此這樣處理每個棧內元素。
資源簡介:Robson遍歷改進版: 這個課程設計的目的是進行一個羅布森遍歷. 編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。 這一修改后的版本與原始的不同之處在于羅布森以一個節點的左指針指向左子樹;現在修改版是反向。也就是說,當一個節點的左(右)...
上傳時間: 2014-07-13
上傳用戶:refent
資源簡介:由二叉樹的后序遍歷與中序遍歷結果來確定一棵二叉樹。
上傳時間: 2016-03-29
上傳用戶:zhouli
資源簡介:由二叉樹的前序遍歷結果與中序遍歷結果來確定一棵二叉樹。
上傳時間: 2016-03-29
上傳用戶:ynwbosss
資源簡介:學校老師上課的講義和習題解答。這一部分關于樹和二叉樹。
上傳時間: 2013-12-23
上傳用戶:偷心的海盜
資源簡介:此文件夾中共包括十二個小程序 AVL創建平衡二叉樹,通過加入一個個的結點創建,并實現了平衡二叉樹中的結點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現了有向圖的非遞歸廣度優先遍歷及非遞歸深度優先遍歷 HeapSort利用堆排序實...
上傳時間: 2017-08-08
上傳用戶:佳期如夢
資源簡介:計算器程序。 能夠顯示計算優先級的二叉樹。 可以任意加括號。 可進行+_*/%運算,及sin,cos,tan,cot,^,ln,e^,a^運算。 運行于TC2.0。要求正確配置圖形驅動程序。
上傳時間: 2013-12-29
上傳用戶:tzl1975
資源簡介:AVL平衡二叉樹。原本在這里下載了其他人的平衡二叉樹,但發現都不好用,于是從codeguru下載了一個。現在經修正后,已經符合ANSI C規范,并作了適當的封裝,用起來和一個類的用法也差不多。這里的代碼作為一個demo展示了樹的用法。
上傳時間: 2016-03-03
上傳用戶:gdgzhym
資源簡介:用后根遞歸和非遞歸兩種不同的方法來遍歷二叉樹。
上傳時間: 2016-06-27
上傳用戶:libinxny
資源簡介:1.創建以二叉鏈表作存儲結構的二叉樹; 2.按前序遍歷二叉樹; 3.按中序遍歷二叉樹; 4.按后序遍歷二叉樹; 5.計算二叉樹的單枝結點數; 6.按層次遍歷二叉樹。
上傳時間: 2017-01-13
上傳用戶:牧羊人8920
資源簡介:嚴版數據結構。二叉樹。功能齊全。經過調試。沒有b+b_ 樹。(c語言)。
上傳時間: 2014-01-06
上傳用戶:lhw888
資源簡介:在二叉排序樹上實現對給定值進行查找操作.其中:1)用二叉鏈表來存儲二叉排序樹,對于輸入的數值大小沒有具體要求,即隨意輸入數據。2)給定一個待查找的值,在二叉排序樹上進行查找操作,并輸出查找結果。
上傳時間: 2013-12-22
上傳用戶:athjac
資源簡介:數據結構課堂實驗 集中了數據結構,線性表,連表,棧,隊列,二叉樹,圖,排序算法,查找算法的實現
上傳時間: 2013-12-21
上傳用戶:lhw888
資源簡介:使用EMC78P153S單片機實現手機一機三卡切換的ASM程序,注釋中說明了電路連接方法,其中巧妙之處在于利用外部時鐘控制芯片的休眠節(切換時用104電容維持供電).
上傳時間: 2014-03-07
上傳用戶:498732662
資源簡介:心靈一笑網絡相冊,xlo2版本的功能和上一版本的不同之處在于要密碼才能登陸查看像冊,
上傳時間: 2016-04-20
上傳用戶:源弋弋
資源簡介:用C++實現使用鏈表動態分配二維數組 用C++實現使用鏈表動態分配二維數組
上傳時間: 2013-12-26
上傳用戶:TF2015
資源簡介:平衡二叉樹是數據結構中一個非常重要的概念。它對二叉樹的優化和提高查詢效率有重要的作用,它是動態查找的一個非常重要方法,它在實際生產中有著廣泛的應用。 通過本課程設計教學所要求達到的目的是:充分理解和掌握二叉樹、平衡二叉樹的相關概念和知識。...
上傳時間: 2017-01-18
上傳用戶:daguda
資源簡介:Binary_tree.cpp :執行文件生成所有二叉樹 這樣做的目的C + +程序是產生所有二叉樹指定節點數目。 基本思想是衍生所有二叉樹基于退化樹。 該算法的動機是圓括號法則代表二叉樹。 一組括號可通過字典秩序排列,由此也可以產生二叉樹。但該算法代碼中...
上傳時間: 2017-06-14
上傳用戶:894898248
資源簡介:平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時,顯示...
上傳時間: 2013-12-23
上傳用戶:黃華強
資源簡介:1. 用一個一維數組保存二叉樹結點。 2. 實現二叉樹節點的返回左孩子,返回右孩子,添加結點 3. 層序遍歷二叉樹。
上傳時間: 2014-01-17
上傳用戶:dancnc
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:數據結構課程設計 平衡二叉樹操作的演示 1.本程序演示平衡二叉樹的插入,刪除,查找,。 2.首先要先初始二叉樹為空樹; 3.接著要實現平衡二叉樹的插入,刪除,,其中根據平衡二叉樹插入,刪除的算法要不停的把插入的元素平衡地插入,需要調用平衡分析函數和左...
上傳時間: 2016-08-18
上傳用戶:dengzb84
資源簡介:二叉樹的基本操作(1)在二叉鏈表上設計和實現下列二叉樹運算的算法 ① 設計遞歸算法,實現:刪除二叉樹,求二叉樹的高度,求二叉樹中葉子結點數,復制二叉樹,交換二叉樹的左右子樹。 ② 設計算法,按自上到下,自左向右的次序,即按層次遍歷一棵二叉樹。 ...
上傳時間: 2013-12-04
上傳用戶:wangdean1101
資源簡介:二叉樹操作,掌握指針變量的含義,二叉樹的結構特征,以及各種存儲結構的特點及使用范圍;指針類型描述、訪問和處理二叉樹的運算。程序1: 按先序次序輸入二叉樹中結點的值(一個字符),`0`表示空樹,生成二叉樹的二叉鏈表存儲結構, a為指向根結點的指針。然...
上傳時間: 2015-09-28
上傳用戶:jackgao
資源簡介:1.本程序演示平衡二叉樹的插入,刪除,查找,。 2.首先要先初始二叉樹為空樹; 3.接著要實現平衡二叉樹的插入,刪除,,其中根據平衡二叉樹插入,刪除的算法要不停的把插入的元素平衡地插入,需要調用平衡分析函數和左右旋轉函數,更新平衡二叉樹;刪除元素后...
上傳時間: 2017-01-18
上傳用戶:zhangyi99104144
資源簡介:哈夫曼樹又稱最優二叉樹,是一種帶權路徑長度最短的二叉樹。
上傳時間: 2014-01-21
上傳用戶:maizezhen
資源簡介:二叉樹的基本操作, 1.以二叉鏈表表示二叉樹,建立一棵二叉樹 2.輸出二叉樹的前序遍歷結果 3.輸出二叉樹的中序遍歷結果 4.輸出二叉樹的后序遍歷結果 5.統計二叉樹的結點個數 6.統計二叉樹的葉結點個數 7.計算二叉樹的深度
上傳時間: 2014-11-24
上傳用戶:集美慧
資源簡介:中序線索化二叉樹 實驗<一>:構造二叉樹,通過前序、中序\后序三種方法遍歷此二叉樹 實驗<二>:構造線索化中序二叉樹,查找此二叉樹中某一結點的后繼
上傳時間: 2017-02-03
上傳用戶:fxf126@126.com
資源簡介:哈夫曼樹又稱最優二叉樹,是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度,就是樹中所有的葉結點的權值乘上其到根結點的路徑長度(若根結點為0層,葉結點到根結點的路徑長度為葉結點的層數)。樹的帶權路徑長度記為WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)...
上傳時間: 2017-06-09
上傳用戶:wang5829
資源簡介:實現二叉樹左孩子,右兄弟的編碼方法,輸入節點名稱和左右編號,即可給出二叉樹。
上傳時間: 2014-01-05
上傳用戶:xiaoxiang
資源簡介:二叉樹排序,輸入數據后可以輸出從小到大排列的一組數
上傳時間: 2014-01-01
上傳用戶:ommshaggar