第五章樹和二叉樹(更新版)
【正文】 7 B樹的運(yùn)算 查找 插入 132 142 212 132 137 142 212 插入 137變?yōu)? 2022/8/17 28 357 490 392 400 453 460 471 393 396 560 631 670 2022/8/17 29 刪除 052 112 236 008 040 052 110 135 142 212 237 240 279 2022/8/17 30 052 135 236 008 040 110 112 142 212 237 240 279 052 236 008 040 110 135 142 212 237 240 279 2022/8/17 31 具有不同路徑長度的二叉樹 四、赫夫曼樹 (Huffman Tree) 路徑長度 (Path Length) 兩個(gè)結(jié)點(diǎn)之間的路徑長度是連接兩結(jié)點(diǎn)的路徑上的分支數(shù)。 else if (qlchild==p) qlchild=plchild。 } } if (p==NULL) printf(“未發(fā)現(xiàn)數(shù)據(jù)域?yàn)?%d的結(jié)點(diǎn) \n”, x)。 p=b。x)。 2022/8/17 16 二叉排序樹的結(jié)點(diǎn)插入 // 向一個(gè)二叉排序樹中插入一個(gè)結(jié)點(diǎn) s void INSERT(bitree *b, bitree *s) { if ( b == NULL ) b=s。 prchild＝ q。 } while(p!=NULL)。 else { q＝ prchild。 prerchild＝ p。 bithptr *pre。2022/8/17 1 第五章 樹和二叉樹 2022/8/17 2 二叉樹在一般情況下無法直接找到某結(jié)點(diǎn)在 某種遍歷序列中的前驅(qū)和后繼結(jié)點(diǎn)。 } bithptr。 prerchild = = NULL) { prertag＝ 1。 if (prtag==1) return(prchild)。 p＝ INORDERNEXT(p)。 prtag＝ 0。 } bitree。 do{ scanf(“%d”,amp。 } 2022/8/17 18 45 24 53 12 28 90 關(guān)鍵字輸入順序： 45， 24， 53，12， 28， 90 2022/8/17 19 二叉排序樹的結(jié)點(diǎn)刪除 (被刪除結(jié)點(diǎn)無左孩子 ) q p q p p是左孩子 p是右孩子 2022/8/17 20 二叉排序樹的結(jié)點(diǎn)刪除 (被刪除結(jié)點(diǎn)有左孩子 ) q p q p p是左孩子 p是右孩子 2022/8/17 21 二叉排序樹的結(jié)點(diǎn)刪除算法 // 在二叉排序樹 b中刪除一個(gè)數(shù)據(jù)域?yàn)?x的結(jié)點(diǎn)的算法函數(shù) void DELNODE(bitree *b, int x) { bitree *p, *q, *r, *t。 p=prchild。 // 被刪結(jié)點(diǎn)的左子樹根代替被刪結(jié)點(diǎn) if (q==NULL) t=plchild。 所有葉結(jié)點(diǎn)在同一層，葉結(jié)點(diǎn)不包含任何關(guān)鍵字信息。置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上根結(jié)點(diǎn)的權(quán)值之和。左分支賦 0，右分支賦 1，得赫夫曼編碼 (變長編碼 )。 } hufmtree。 tree[i].rchild=0。i=m。 small1=tree[j].weight。 tree[i].rchild=p2。 codetype cd。 else []=?1?。b)。 }
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1