確定二叉排序樹的存儲結構,首先利用二叉排序書的插入算法建立二叉排序樹,然后在調用二叉排序書的查找算法實現二叉排序樹...滿二叉樹和完全二叉樹是二叉樹的兩種特殊情形。
資源簡介:確定二叉排序樹的存儲結構,首先利用二叉排序書的插入算法建立二叉排序樹,然后在調用二叉排序書的查找算法實現二叉排序樹...滿二叉樹和完全二叉樹是二叉樹的兩種特殊情形。
上傳時間: 2013-12-23
上傳用戶:894898248
資源簡介:叉排序樹與平衡二叉排序樹基本操作的實現 用二叉鏈表作存儲結構 (1)以回車( \n )為輸入結束標志,輸入數列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結果; (3)計算二叉排序樹T的平均查找長度,輸出結果; (4)輸入元素x,查找二叉排序樹T,若...
上傳時間: 2013-12-23
上傳用戶:wab1981
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結構; 1.1.2 樹中結點的關鍵字均不同。 1.1.3 正、反測試用例自己設計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:熟悉二叉樹的各種存儲結構的特點及適用范圍;掌握建立二叉樹的存儲結構的方法;熟練掌握二叉樹的前序、中序、后序遍歷的遞歸及非遞歸算法;靈活運用遞歸的遍歷算法實現二叉樹的其它各種運算
上傳時間: 2013-12-12
上傳用戶:784533221
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結構; 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應的二/三叉鏈表的創建算法,并上機實現該算法;
上傳時間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:以二叉鏈表為存儲結構,分別寫出求二叉樹結點和葉子總數的算法
上傳時間: 2014-01-07
上傳用戶:c12228
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:1.創建以二叉鏈表作存儲結構的二叉樹; 2.按前序遍歷二叉樹; 3.按中序遍歷二叉樹; 4.按后序遍歷二叉樹; 5.計算二叉樹的單枝結點數; 6.按層次遍歷二叉樹。
上傳時間: 2017-01-13
上傳用戶:牧羊人8920
資源簡介:1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
資源簡介:以二叉鏈表作為存儲結構,定義二叉樹類型 bitree ; 實現二叉樹的以下運算: 建立 create( ) 輸入二叉樹的結點元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹。 求二叉數的樹深度。
上傳時間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡介:1) 以二叉鏈表為存儲結構,寫出建立二叉樹、先序(中序、后序)遍歷二叉樹、求二叉樹節點總數、葉子數、樹高度的算法。 完成隊列抽象數據類型的順序、鏈式表示與實現。并對上面建立的二叉樹按層次遍歷。
上傳時間: 2016-08-22
上傳用戶:yepeng139
資源簡介:用二叉鏈表做存儲結構,輸入鍵值序列,建立一棵二叉排序樹并在二叉排序樹上實現查找算法。
上傳時間: 2017-03-21
上傳用戶:xzt
資源簡介:此代碼用霍夫曼樹作為壓縮和解壓縮的存儲結構,實現了字典壓縮算法,用C便已成功。
上傳時間: 2013-12-30
上傳用戶:ywqaxiwang
資源簡介:關于數據結構中樹的存儲結構、遍歷及其應用,包括huffman編碼和譯碼的實現
上傳時間: 2016-04-14
上傳用戶:jhksyghr
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:掌握圖的鄰接矩陣的存儲結構;實現圖的兩種遍歷:深度優先遍歷和廣度優先遍歷。
上傳時間: 2014-09-11
上傳用戶:nanshan
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:對數據元素間邏輯關系的描述稱為數據的邏輯結構 數據必須在計算機內存儲,數據的存儲結構是數據結構的實現形式,是其在...數據結構分別為邏輯結構、存儲結構(物理結構)和數據的運算。
上傳時間: 2016-01-30
上傳用戶:從此走出陰霾
資源簡介:這次上傳的是線性鏈表的存儲結構與基本操作的實現的代碼.這是從課程設計里拿出來的不知道行不行
上傳時間: 2014-01-23
上傳用戶:semi1981
資源簡介:一、 實驗目的: (1) 熟練掌握鏈棧的基本操作及應用。 (2) 利用鏈表作為棧的存儲結構,設計實現一個求解迷宮的非遞歸程序。 二、實驗內容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的...
上傳時間: 2013-12-16
上傳用戶:aix008
資源簡介:全國交通咨詢系統 設計主要分三個部分:一是建立交通網絡圖的存儲結構,二實現兩個城市間的最短路經問題。3程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實現了幫助用戶了解全國各大城市間往來的最短路徑問題,第二,可以提供用戶查詢各大...
上傳時間: 2017-01-30
上傳用戶:star_in_rain
資源簡介:交通咨詢系統(建立交通圖的存儲結構、解決單源最短路徑問題、再實現兩個地點最短路徑問題)
上傳時間: 2014-12-03
上傳用戶:cccole0605
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:1、 定義棧的存儲結構。 2、 編寫程序實現雙向棧的基本操作:1)初始化;2)判斷棧是否為空;3)判斷棧是否已滿;4)入棧;5)出棧;6)清空棧;7)取棧頂元素。 3、 所寫源代碼編程風格良好,有詳細注釋。 4、 程序運行界面良好,使用菜單實現每個基本操...
上傳時間: 2013-12-13
上傳用戶:exxxds
資源簡介:以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲結構;實現兩個矩陣相加、相減、相乘運算;運算結果以陣列形式輸出。
上傳時間: 2017-06-18
上傳用戶:趙云興
資源簡介:鏈式隊列的存儲結構以及功能實現,有QueueTraverse(),EnQueue(),DeQueue()等子函數。
上傳時間: 2017-09-01
上傳用戶:爺的氣質
資源簡介:字符集編碼的存儲結構及其算法描述
上傳時間: 2014-11-18
上傳用戶:亞亞娟娟123
資源簡介:SST28SF040是SST公司推出的高速可編程閃存。它具有512k*8的存儲結構 芯片擦除及寫入的時間快,可靠性高,能夠重復寫100,000次,低功耗.以上程序是用c51編寫的驅動程序,希望對使用該芯片的同仁有所幫助
上傳時間: 2014-12-22
上傳用戶:徐孺
資源簡介:熟悉圖的兩種常用的存儲結構,以及在這兩種存儲結構上的兩種遍歷圖的方法,即深 度優先遍歷和廣度優先遍歷。進一步掌握遞歸算法的設計方法。
上傳時間: 2015-04-30
上傳用戶:壞天使kk
資源簡介:詳細介紹了關于CF卡的存儲結構,應用說明,全部應用源代碼。
上傳時間: 2014-01-18
上傳用戶:sjyy1001