哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn},構造n棵只有根結點的二叉樹,令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹,構造一棵新的二叉樹,置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹,同時將新得到的二叉樹加入森林中 重復上述兩步,直到只含一棵樹為止,這棵樹即哈夫曼樹
標簽: wn 樹 算法
上傳時間: 2014-01-13
上傳用戶:wpt
哈夫曼編碼的程序,哈夫曼樹─即最優二叉樹,帶權路徑長度最小的二叉樹,經常應用于數據壓縮。
標簽: 編碼 程序
上傳時間: 2016-10-11
上傳用戶:1079836864
該源碼功能是實現赫夫曼編碼,即構造最優二叉樹,是字符界面的,自我感覺做的還不錯,調試通過的,絕對好用
標簽: 源碼 編碼
上傳時間: 2013-12-15
上傳用戶:a3318966
這是一個數據結構演示系統,可以演示二叉樹、二分查找等數據結構
標簽: 數據結構 演示系統
上傳時間: 2014-01-16
上傳用戶:Shaikh
c語言實現數據結構的小算法,包括數組、二叉樹、排序等等 ,以及一些小例子
標簽: c語言 數據結構 算法
上傳時間: 2016-11-07
上傳用戶:ztj182002
PKU中一些數據結構基本算法題的java實現,包括DIJ、PRIM、二叉查找樹、并查集、動態規劃、KMP、匈牙利算法、深搜廣搜等
標簽: java PKU 數據結構 算法
上傳時間: 2016-11-16
上傳用戶:tb_6877751
有各種排序算法,比如直接排序,快速排序,希爾排序和選擇排序,二叉樹排序,鏈表排序
標簽: 排序算法
上傳時間: 2016-11-20
上傳用戶:縹緲
c語言通用范例開發經典 源碼,執行程序和運行截圖!中序二叉樹算法
標簽: c語言 范例 源碼
上傳時間: 2013-12-03
上傳用戶:chenxichenyue
本程序是用TC編寫,實現按中序遍歷一個二叉樹,并求出此二叉樹的深度和高度。 ① 輸入的形式:所輸入的元素均為整數 ② 程序所要達到的功能:輸入1,2,3輸出按中序遍歷好的二叉樹3,2,1 ③ 并求得二叉樹的結點數為3,深度為3
標簽: 程序 編寫
上傳時間: 2016-11-24
上傳用戶:wlcaption
C/C++常用的數據結構類 包括: array.h: 安全數組,可自動增長大小(隨機訪問,但擴充時效率低) linkedlist.h: 普通鏈表(可隨機訪問,但訪問效率低) dclinkedlist: 雙向循環鏈表(不可隨機訪問,但插入、遍歷的效率都比普通鏈表高) hashtable.h: 哈希表(使用鍵值標識元素,鍵值一樣的元素即認為相等,需重載 == 運算符并由用戶定義哈希函數) binstree.h: 二叉搜索樹(需重載 == 和 < 運算符) avltree.h: AVL 樹(需重載 == 和 < 運算符)
標簽: array 數據結構 數組
上傳時間: 2014-01-02
上傳用戶:秦莞爾w
蟲蟲下載站版權所有 京ICP備2021023401號-1