第六章-樹和二叉樹_第1頁
第六章-樹和二叉樹_第2頁
第六章-樹和二叉樹_第3頁
第六章-樹和二叉樹_第4頁
第六章-樹和二叉樹_第5頁
已閱讀5頁，還剩122頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1第六章第六章 樹和二叉樹樹和二叉樹2第六章第六章 樹和二叉樹樹和二叉樹3第六章第六章 樹和二叉樹樹和二叉樹4第六章第六章 樹和二叉樹樹和二叉樹5第六章第六章 樹和二叉樹樹和二叉樹67ABCDEFGHIJKLMA AB BC CD DE EF FG GH HI IJ JK KL LMM8IJFKLGMCCDBEAI IJ JF FK KL LG GMMCCDBEA9ABCDEFGHIJKLMA AB BC CD DE EF FG GH HI IJ JK KL LMM1011ABCDEFGHIJKLMA AB BC CD DE EF FG GH HI IJ JK KL LMM1213414151

2、61718192021222324252627n2log282930313233 單支樹單支樹343536373839404142F F( ( ( (根根結(jié)結(jié)點(diǎn)點(diǎn)根根結(jié)結(jié)點(diǎn)點(diǎn)) ) ) )( ( ( (右右子子樹樹右右子子樹樹) ) ) )( ( ( (左左子子樹樹左左子子樹樹) ) ) )A AG GE ED DC CB BF F F F( ( ( (根根結(jié)結(jié)點(diǎn)點(diǎn)根根結(jié)結(jié)點(diǎn)點(diǎn)) ) ) )( ( ( (右右子子樹樹右右子子樹樹) ) ) )( ( ( (左左子子樹樹左左子子樹樹) ) ) )A AG GE ED DC CB B( ( ( (根根結(jié)結(jié)點(diǎn)點(diǎn)根根結(jié)結(jié)點(diǎn)點(diǎn)) ) ) )( ( ( (

3、右右子子樹樹右右子子樹樹) ) ) )( ( ( (左左子子樹樹左左子子樹樹) ) ) )A A A AG G G GE E E ED D D DC C C CB B B B 434445/-abcd圖1 (a-b)/(c+d)/-abcd/-ab-abcdcd圖1 (a-b)/(c+d)/bca-+d圖2 a-(b/c+d)/bca-+d/bc/bca-+d圖2 a-(b/c+d)/bca-+d圖3 a-b/c+d/bca-+d/bc/bca-+d圖3 a-b/c+d46/-abcd圖1 (a-b)/(c+d)/-abcd/-ab-abcdcd圖1 (a-b)/(c+d)4748AEBCDF

4、HIGJAEBCDFHIGJABECDHIGJAABECDHIGJF49ABFGCEDHIJABFGCEDHIJABECDFGJHIABECDFGJHI50515253545556-+/a*b-efcd先序遍歷：先序遍歷：中序遍歷：后序遍歷：后序遍歷：層次遍歷：-+ a * b - c d / e f-+a*b-cd/ef- +a *b - c d/e f-+a*b-c d/e f5758596061lchildltagdatartag rchildlchildltagdatartag rchild6263646566676869707172737475767778798081 A B C D

5、 E F G H I829 A0 B1 C1 D 2 E 2 F3 G5 H 5 I5 IACBHGFED8384858687888990919293949596BCEDAGFKIJH97miilE110niiilwWPL9899100101分?jǐn)?shù)05960697079808990100比例數(shù)0.05015040030010分?jǐn)?shù)05960697079808990100比例數(shù)0.05015040030010a60a70a80a90badpassgeneralgoodexcellentYYYYNNNNa60a70a80a90badpassgeneralgoodexcellenta60a70a80a9

6、0badpassgeneralgoodexcellentYYYYNNNN70=a8080=a9060=a70a60generalgoodpassbadexcellentYYYYNNNN70=a8080=a9060=a70a60generalgoodpassbadexcellent70=a8080=a9060=a70a60generalgoodpassbadexcellentYYYYNNNN102a80a70a90a60generalbadpassgoodexcellentYYYYNNNa80a70a90a60generalbadpassgoodexcellentYYYYNNN103104105

7、10640403030606015155 5 10101515303030305 5 1010151540404040303015155 5 1010151540403030303015155 5 10101515哈夫曼樹中權(quán)值小的結(jié)點(diǎn)離根遠(yuǎn)權(quán)值大的結(jié)點(diǎn)離根近40401001003030606015155 5 101015153030107108109110111112113114115116117118119120 0 1 0 0123456781 00 0 0 00 1 0 10 0 11 10 0 0 10 1 11211 15 50 00 00 02 225250 00 00 03 3

8、3 30 00 00 04 46 60 00 00 05 510100 00 00 06 611110 00 00 07 736360 00 00 08 84 40 00 00 09 90 00 00 010100 00 00 011110 00 00 012120 00 00 013130 00 00 014140 00 00 015150 00 00 0weightparent lchild rchild1 15 510100 00 02 2252514140 00 03 33 39 90 00 04 46 610100 00 05 5101011110 00 06 6111112120 00 07 7363614140 00 08 84 49 90 00 09 97 711113 38 81010111112121 14 41111171713135 59 91212222214146 61010131339391515111112121

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論