設T 是一棵帶權樹，樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點，則算法的計算時間復雜性應為O(n)。
資源簡介：設T 是一棵帶權樹，樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動)...
上傳時間： 2015-05-31
上傳用戶：我們的船長
資源簡介：哈夫曼樹是一種帶權路徑長度最短的樹。 所謂路徑長度就是某個端結點到樹的根結點的距離,等于該端結點的祖先數,或該結點所在層數減1,用lk表示。
上傳時間： 2016-12-11
上傳用戶：yiwen213
資源簡介：kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u ...
上傳時間： 2013-12-21
上傳用戶：lyy1234
資源簡介：這是一個數據結構常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2014-01-09
上傳用戶：13160677563
資源簡介：這是一個數據結構常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2015-06-16
上傳用戶：gmh1314
資源簡介：能把一個帶空位置的二叉樹前序序列流轉換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面（java實現），可以幫助大家熟悉二叉樹的存儲結構，由前序序列流產生二叉樹；二叉樹的3種遍歷算法
上傳時間： 2014-11-27
上傳用戶：wpwpwlxwlx
資源簡介：這是一棵動態的漂亮的樹的vrml代碼，正在做vrml，并且需要樹的朋友可以下載下來用。
上傳時間： 2014-01-03
上傳用戶：franktu
資源簡介：最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：二叉排序樹（Binary Sort Tree--BST）或者是一棵空樹；或者是具有下列性質的二叉樹： ⑴ 若左子樹不空，則左子樹上所有結點的值均小于根結點的值；若右子樹不空，則右子樹上所有結點的值均大于根結點的值。 ⑵ 左右子樹也都是二叉排序樹。 (3) 中序遍...
上傳時間： 2013-12-19
上傳用戶：410805624
資源簡介： 給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權w[u]，樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設置服務機構，則將頂點u處的服務需求沿...
上傳時間： 2017-03-13
上傳用戶：semi1981
資源簡介：堆積（heap）是樹結構的第三種型態。堆積是一棵二元樹，其左右子樹節點的值均較其父母節點的值小。堆積的根節點值保證是該樹最大值。這中堆績稱為最大堆績。堆積的子樹可擺在左邊當左子樹，也可擺在右邊當右子樹，因此左右子樹俱有相同的性質。
上傳時間： 2014-01-20
上傳用戶：王小奇
資源簡介：創建一棵二叉樹，采用前序遍歷的方法建立一棵樹，傳遞的參數為一個指向結點的指針的指針，目的是為了解決傳值的問題，輸入@符號的時候，表示一棵子樹結束線索化二叉樹，尋找當前結點的后繼結點，尋找當前結點的前驅結點，中序遍歷
上傳時間： 2014-01-05
上傳用戶：franktu
資源簡介：數據結構二叉樹的基本運算。建立一棵二叉樹，試編程實現二叉樹的如下基本操作： (1). 按先序序列構造一棵二叉鏈表表示的二叉樹T； (2). 對這棵二叉樹進行遍歷：先序、中序、后序以及層次遍歷，分別輸出結點的遍歷序列；
上傳時間： 2013-12-21
上傳用戶：思琦琦
資源簡介：判斷一棵二叉樹是否為二叉搜索樹的算法
上傳時間： 2015-02-17
上傳用戶：cuibaigao
資源簡介：已知一棵二叉樹的先序中序遍歷構造二叉樹,輸出其后序遍歷序列
上傳時間： 2014-12-05
上傳用戶：ls530720646
資源簡介：這是一篇介紹二分樹復數小波的文章，里面很詳細的介紹了Dual tree complex wavelet transform。希望大家有幫助
上傳時間： 2014-01-20
上傳用戶：ghostparker
資源簡介：這是一篇應用二分樹復數小波檢測人臉的一篇文章，希望與對二分樹復數小波感興趣的人一同切磋
上傳時間： 2014-11-14
上傳用戶：xjz632
資源簡介：這是一篇應用二分樹復數小波與SVM進行模式識別的一篇文章，希望與對二分樹復數小波感興趣的人一同切磋
上傳時間： 2014-10-12
上傳用戶：caiiicc
資源簡介：這是一篇應用二分樹復數小波進行數字水印的一篇文章，希望與對二分樹復數小波感興趣的人一同切磋
上傳時間： 2015-09-04
上傳用戶：busterman
資源簡介：這是一篇應用二分樹復數小波進行掌紋分類的文章，希望與共同致力于復數小波的同仁分享
上傳時間： 2015-09-04
上傳用戶：Yukiseop
資源簡介：AT89C51是一種帶4K字節閃爍可編程可擦除只讀存儲器（FPEROM—Falsh Programmable and Erasable Read Only Memory）的低電壓，高性能CMOS8位微處理器，俗稱單片機。該器件采用ATMEL高密度非易失存儲器制造技術制造，與工業標準的MCS-51指令集和輸出管腳相兼容...
上傳時間： 2015-09-05
上傳用戶：chongcongying
資源簡介：AT89C51是一種帶4K字節閃爍可編程可擦除只讀存儲器（FPEROM—Falsh Programmable and Erasable Read Only Memory）的低電壓，高性能CMOS8位微處理器，俗稱單片機。
上傳時間： 2013-12-02
上傳用戶：shinesyh
資源簡介：sm1628是一種帶鍵盤接口的LED驅動控制專用IC，帶有內部MCU
上傳時間： 2014-01-15
上傳用戶：h886166
資源簡介：fm3104是一片帶精確時鐘的鐵電存儲器。這是中文版說明書。
上傳時間： 2014-01-15
上傳用戶：songnanhua
資源簡介：fm3104是一片帶精確時鐘的鐵電存儲器。這是英文原版說明書。
上傳時間： 2014-01-06
上傳用戶：tfyt
資源簡介：二叉排序樹,建立一棵二叉樹樹,并輸入數字進行排序
上傳時間： 2014-01-14
上傳用戶：zaizaibang
資源簡介：該程序屬于二叉樹中唯一確定一棵二叉樹的程序，用于學習數據結構
上傳時間： 2014-01-09
上傳用戶：wxhwjf
資源簡介：由二叉樹的后序遍歷與中序遍歷結果來確定一棵二叉樹。
上傳時間： 2016-03-29
上傳用戶：zhouli
資源簡介：由二叉樹的前序遍歷結果與中序遍歷結果來確定一棵二叉樹。
上傳時間： 2016-03-29
上傳用戶：ynwbosss
資源簡介：1.一個表達式和一棵二叉樹之間,存在著自然的對應關系.可寫一個程序實現基于二叉樹表示的算術表達式Expression的操作.
上傳時間： 2013-12-24
上傳用戶：hullow
