給定一棵樹T，樹中每個頂點u都有一個權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個連通子圖使該子圖的權(quán)之和最大。
資源簡介： 給定一棵樹T，樹中每個頂點u都有一個權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個連通子圖使該子圖的權(quán)之和最大。
上傳時間： 2014-08-07
上傳用戶：yyq123456789
資源簡介： 給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權(quán)w[u]，樹的每條邊[u,v]也都有一個非負(fù)邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務(wù)需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設(shè)置服務(wù)機構(gòu)，則將頂點u處的服務(wù)需求沿...
上傳時間： 2017-03-13
上傳用戶：semi1981
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設(shè)計一個算法對于給定的兩個結(jié)點返回他們的最近公共祖先 實驗任務(wù)：對于給定的樹和樹中的結(jié)點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介：kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權(quán)w(u)；樹的每條邊(u,v)也都有一個 非負(fù)邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設(shè)置服務(wù)機構(gòu)，則將頂點u ...
上傳時間： 2013-12-21
上傳用戶：lyy1234
資源簡介：樹的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結(jié)點，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結(jié)點按從左至右的次序訪問。
上傳時間： 2013-12-16
上傳用戶：dianxin61
資源簡介：給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務(wù)： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：使用二叉樹方法來實現(xiàn)一棵樹或者森林，數(shù)據(jù)輸入是按照完全二叉樹的形式來輸入的。輸入方式是完全二叉樹上的編號 該節(jié)點的權(quán)值。
上傳時間： 2015-06-11
上傳用戶：athjac
資源簡介：根據(jù)前序中序判斷一棵樹,從鍵盤上讀取兩列字符串,判斷出這顆樹的構(gòu)造,然后遍歷出
上傳時間： 2015-12-27
上傳用戶：古谷仁美
資源簡介：實驗描述：樹的前序遍歷和中序遍歷結(jié)果可以確定一棵樹。 輸入樹的前序遍歷結(jié)果和中序遍歷結(jié)果建立起這棵樹并給出后序遍歷結(jié)果。
上傳時間： 2016-02-27
上傳用戶：jyycc
資源簡介：用樹的層號表示生成一棵樹，然后分別用來測試前序遍歷的遞歸與非遞歸算法。
上傳時間： 2016-03-29
上傳用戶：agent
資源簡介：此作品是利用補間動畫創(chuàng)作的一棵樹從萌芽到茂盛的過程。
上傳時間： 2016-11-29
上傳用戶：jing911003
資源簡介：根據(jù)kruskal算法寫成的求一棵樹的最小生成樹的程序。
上傳時間： 2013-12-17
上傳用戶：金宜
資源簡介：根據(jù)prim算法編寫的求一棵樹的最小生成樹的程序。
上傳時間： 2016-12-15
上傳用戶：myworkpost
資源簡介：建一棵樹后然后求樹的深度，輸入的格式為(a,b) 標(biāo)準(zhǔn)答案
上傳時間： 2013-12-30
上傳用戶：eclipse
資源簡介：實現(xiàn)了循環(huán)便利一棵樹，查找葉子節(jié)點等功能！
上傳時間： 2017-04-21
上傳用戶：003030
資源簡介：創(chuàng)建一棵二叉樹，采用前序遍歷的方法建立一棵樹，傳遞的參數(shù)為一個指向結(jié)點的指針的指針，目的是為了解決傳值的問題，輸入@符號的時候，表示一棵子樹結(jié)束線索化二叉樹，尋找當(dāng)前結(jié)點的后繼結(jié)點，尋找當(dāng)前結(jié)點的前驅(qū)結(jié)點，中序遍歷
上傳時間： 2014-01-05
上傳用戶：franktu
資源簡介：設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個正權(quán)。又設(shè)S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設(shè)計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動)...
上傳時間： 2015-05-31
上傳用戶：我們的船長
資源簡介：給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：哈夫曼樹 設(shè)計2進制前綴編碼的方法如下. (1) 根據(jù)給定的n個字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹 (2) 二叉樹除了根結(jié)點以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1 (3) 對于每一種字符所對應(yīng)的葉子結(jié)點找出到根結(jié)點的路徑,則從根結(jié)點到此葉子結(jié)...
上傳時間： 2013-12-16
上傳用戶：weiwolkt
資源簡介：數(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)造一棵新的二叉...
上傳時間： 2016-03-05
上傳用戶：lacsx
資源簡介：數(shù)據(jù)結(jié)構(gòu)二叉樹的基本運算。建立一棵二叉樹，試編程實現(xiàn)二叉樹的如下基本操作： (1). 按先序序列構(gòu)造一棵二叉鏈表表示的二叉樹T； (2). 對這棵二叉樹進行遍歷：先序、中序、后序以及層次遍歷，分別輸出結(jié)點的遍歷序列；
上傳時間： 2013-12-21
上傳用戶：思琦琦
資源簡介：判斷一棵二叉樹是否為二叉搜索樹的算法
上傳時間： 2015-02-17
上傳用戶：cuibaigao
資源簡介：這是一個數(shù)據(jù)結(jié)構(gòu)常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2014-01-09
上傳用戶：13160677563
資源簡介：這是一個用來生成表達(dá)工的值的程序 它可以輸入8進制或十進制的數(shù) 建立一棵語法樹 并返回表達(dá)式的值
上傳時間： 2015-03-31
上傳用戶：gmh1314
資源簡介：本程序?qū)崿F(xiàn)通過構(gòu)造一棵前綴樹實現(xiàn) 最大模式頻繁項集挖掘算法.應(yīng)用fp樹增長算法實現(xiàn).
上傳時間： 2015-04-03
上傳用戶：秦莞爾w
資源簡介：CMXBTree 的主要作用是在內(nèi)存中建立一棵B+樹，主要針對數(shù)據(jù)量較大，查詢頻繁的數(shù)據(jù)。總之，CMXBTree 可被視作一個在內(nèi)存中的數(shù)據(jù)庫使用。其特點是：短小精悍。
上傳時間： 2015-05-15
上傳用戶：ynwbosss
資源簡介：這是一個數(shù)據(jù)結(jié)構(gòu)常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2015-06-16
上傳用戶：gmh1314
資源簡介：已知一棵二叉樹的先序中序遍歷構(gòu)造二叉樹,輸出其后序遍歷序列
上傳時間： 2014-12-05
上傳用戶：ls530720646
資源簡介：能把一個帶空位置的二叉樹前序序列流轉(zhuǎn)換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面（java實現(xiàn)），可以幫助大家熟悉二叉樹的存儲結(jié)構(gòu)，由前序序列流產(chǎn)生二叉樹；二叉樹的3種遍歷算法
上傳時間： 2014-11-27
上傳用戶：wpwpwlxwlx
