（1）輸入字符序列，建立二叉鏈表。 （2）中序遍歷二叉樹:遞歸算法。 （3）中序遍歷二叉樹:非遞歸算法（最好也能實現(xiàn)先序，后序非遞歸算法）。 （4）求二叉樹的高度 。 （5）求二叉樹的葉子個數(shù)。 （6）建立中序線索二叉樹，并實現(xiàn)中序遍歷。 （8）借助隊列實現(xiàn)二叉樹的層次遍歷。 （9）在主函數(shù)中設(shè)計一個簡單的菜單，分別調(diào)試上述算法。
上傳時間： 2014-01-12
上傳用戶：xiaoyunyun
數(shù)據(jù)結(jié)構(gòu)實現(xiàn)源程序，包括堆棧－堆棧應(yīng)用－中序 到 后序的轉(zhuǎn)換和計算，廣義表，二叉樹
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 源程序
上傳時間： 2016-02-29
上傳用戶：hewenzhi
一、 問題描述與分析： (1) 根據(jù)用戶選擇提供相應(yīng)的功能 (2) 運(yùn)動會分?jǐn)?shù)統(tǒng)計。 (3) 能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減 (4) 可以輸入一個任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。 (5) 猴子選大王。 (6) 建立建立最優(yōu)二叉樹函數(shù) (7) 紙牌游戲
上傳時間： 2014-12-04
上傳用戶：sclyutian
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點，其左右子樹均空；b）在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
隨機(jī)生成25個整數(shù)，介于1～10間為真實節(jié)點，其余為虛節(jié)點。將這一生成理解成完全二叉樹，構(gòu)造生成一棵完全二叉樹。在此基礎(chǔ)上執(zhí)行：先根、中根、后根遍歷；指定一節(jié)點整數(shù)，可給出其從根開始的路徑。 二叉樹采用鏈?zhǔn)椒绞酱鎯Α?/p>
上傳時間： 2014-01-03
上傳用戶：gundamwzc
利用隨機(jī)函數(shù)產(chǎn)生100個(不大于100且各不相同的)隨機(jī)整數(shù)，用這些整數(shù)來生成一棵二叉樹，分別對二叉樹進(jìn)行先序遍歷，中序遍歷和后序列遍歷輸出樹中結(jié)點元素序列。注意：先序遍歷輸出要求采用非遞歸來實現(xiàn)。
標(biāo)簽： 100 隨機(jī) 函數(shù) 整數(shù)
上傳時間： 2013-12-13
上傳用戶：源弋弋
冒泡排序 首先確定要進(jìn)行排序數(shù)組的大小，輸入數(shù)字，進(jìn)行排序 直接選擇排序 在程序設(shè)置好直接要排序的鏈表，進(jìn)行直接選擇排序 基數(shù)排序 程序中預(yù)先設(shè)置了進(jìn)行3次分配，用戶可根據(jù)需要修改分配次數(shù) 順序查找 對排完序的數(shù)據(jù)進(jìn)行查找，如果成功則顯示數(shù)字所在的數(shù)組位置 二叉排序樹動態(tài)查找
上傳時間： 2016-03-11
上傳用戶：erkuizhang
摘 要 1 前 言 2 正 文 4 1. 采用類C語言定義相關(guān)的數(shù)據(jù)類型 4 2. 各模塊的偽碼算法 5 3. 函數(shù)的調(diào)用關(guān)系圖 7 4. 調(diào)試分析 8 5. 測試結(jié)果 9 6. 源程序（帶注釋） 10 總結(jié) 29 參考文獻(xiàn) 30 致謝 31 摘 要 哈夫曼編碼(Huffman Coding)是一種編碼方式，以哈夫曼樹—即最優(yōu)二叉樹，帶權(quán)路徑長度最小的二叉樹，經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。在計算機(jī)信息處理中，“哈夫曼編碼”是一種一致性編碼法（又稱"熵編碼法"），用于數(shù)據(jù)的無損耗壓縮。這一術(shù)語是指使用一張?zhí)厥獾木幋a表將源字符（例如某文件中的一個符號）進(jìn)行編碼。 關(guān)鍵詞：哈夫曼；編碼；譯碼，通信
上傳時間： 2013-12-19
上傳用戶：kristycreasy
運(yùn)用面向?qū)ο蠓椒ň帉懙囊粋€haffman編碼樹，采用的數(shù)據(jù)結(jié)構(gòu)為二叉樹，完全是自己寫的，還望大家多多指教！
上傳時間： 2016-03-18
上傳用戶：1101055045
數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)代碼，包括線性表順序表，鏈?zhǔn)奖聿僮鳎犃袟２僮鳎鏄洳僮鞯取?/p>
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 代碼
上傳時間： 2016-03-23
上傳用戶：qlpqlq
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
