輸入字符，建立平衡二叉樹(shù)，再輸出字符，中序，拋磚引玉
上傳時(shí)間： 2015-05-05
上傳用戶：ynwbosss
設(shè)計(jì)一個(gè)應(yīng)用程序能將一組整數(shù)數(shù)據(jù)按由小到大的順序存 放在一個(gè)連續(xù)的整數(shù)表（順序表）中，并能以該順序表生成 一棵二叉樹(shù)用于存放有序表中元素
標(biāo)簽： 整數(shù) 應(yīng)用程序 數(shù)據(jù) 連續(xù)的
上傳時(shí)間： 2014-01-09
上傳用戶：BIBI
清華出版社出版，嚴(yán)蔚敏和吳偉民編寫的，C語(yǔ)言版數(shù)據(jù)結(jié)構(gòu)參考程序，有線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖、動(dòng)態(tài)存儲(chǔ)器、查找
上傳時(shí)間： 2015-05-27
上傳用戶：jing911003
huffman完整源代碼C語(yǔ)言實(shí)現(xiàn)，有本人超級(jí)詳細(xì)解釋（看不懂你去跳樓吧） 算法設(shè)計(jì): 1、對(duì)給定的n個(gè)權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n棵二叉樹(shù)的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹(shù)Ti中只有一個(gè)權(quán)值為Wi的根結(jié)點(diǎn)，它的左右子樹(shù)均為空。（為方便在計(jì)算機(jī)上實(shí)現(xiàn)算法，一般還要求以Ti的權(quán)值Wi的升序排列。） 2、在F中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹(shù)作為新構(gòu)造的二叉樹(shù)的左右子樹(shù)，新二叉樹(shù)的根結(jié)點(diǎn)的權(quán)值為其左右子樹(shù)的根結(jié)點(diǎn)的權(quán)值之和。 3、從F中刪除這兩棵樹(shù)，并把這棵新的二叉樹(shù)同樣以升序排列加入到集合F中。 4、重復(fù)二和三兩步，直到集合F中只有一棵二叉樹(shù)為止。
上傳時(shí)間： 2013-12-29
上傳用戶：ouyangtongze
數(shù)據(jù)庫(kù)課程設(shè)計(jì)的題目，二叉樹(shù)的基本功能都實(shí)現(xiàn)了，包括查找、刪除、排序等
標(biāo)簽： 數(shù)據(jù)庫(kù)
上傳時(shí)間： 2015-06-06
上傳用戶：陽(yáng)光少年2016
---- Huffman 算法的不同實(shí)現(xiàn) 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法，這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹(shù)的算法，這是最基本的實(shí)現(xiàn)方法，效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》（嚴(yán)蔚敏，吳偉民，1997，C語(yǔ)言版）中給出的算法，將二叉樹(shù)存放在連續(xù)空間里（靜態(tài)鏈表），空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹(shù)、右子樹(shù)、雙親等指針。 * huffman_c 使用Canonical Huffman編碼，同時(shí)對(duì)huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造，將二叉樹(shù)存放在連續(xù)空間tree里，空間的每個(gè)結(jié)點(diǎn)類型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類型相同，空間大小為2*num，tree[0]未用，tree[1..num]是每個(gè)元素的權(quán)值，生成Huffman后，tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上，增加預(yù)先排序的功能先用QuickSort算法對(duì)所有元素的權(quán)值從小到大排序，這樣，排序后最前面的兩個(gè)元素就是最小的一對(duì)元素了。我們可以直接將它們挑出來(lái)，組合成一個(gè)子樹(shù)。然后再子樹(shù)的權(quán)值用折半插入法插到已排序的元素表中， 保證所有結(jié)點(diǎn)有序。為了保證初始元素的順序不變，我們另外使用了一個(gè)索引數(shù)組，所有排序中的交換操作都是在索引數(shù)組中進(jìn)行的
上傳時(shí)間： 2015-06-12
上傳用戶：xg262122
Win32下的華容道游戲程序，含源代碼和設(shè)計(jì)文檔。 用戶可以走棋，也可任意走棋狀態(tài)自動(dòng)求解，用廣度搜索實(shí)現(xiàn)，判重使用平衡二叉樹(shù)，歡迎交流
上傳時(shí)間： 2013-12-21
上傳用戶：Amygdala
在java環(huán)境中，二元多項(xiàng)式計(jì)算完成計(jì)算并演示結(jié)果以及以二叉樹(shù)形式進(jìn)行存儲(chǔ)
上傳時(shí)間： 2013-12-12
上傳用戶：從此走出陰霾
哈夫曼樹(shù)，二叉樹(shù)列表，的多元遞歸算法gfdgfdgd
標(biāo)簽： 樹(shù)
上傳時(shí)間： 2015-06-20
上傳用戶：youmo81
數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，包括可自動(dòng)增長(zhǎng)的數(shù)組，鏈表，堆棧，集合，二叉搜索樹(shù)（元素不會(huì)重復(fù)），AVL 平衡樹(shù)等，很好的數(shù)據(jù)結(jié)構(gòu)源碼。所有類均使用模板編寫，并不特定于 Windows 平臺(tái)，所有只要有 C++ 編譯程序的操作平臺(tái)都可使用。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間： 2013-12-06
上傳用戶：zhengzg
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
