第五章樹(shù)和二叉樹(shù)-全文預(yù)覽
【正文】 040 052 110 135 142 212 237 240 279 378 381 388 393 396 400 435 471 492 502 553 2022/8/17 26 在 B樹(shù)中包含 j個(gè)關(guān)鍵字， j+1個(gè)指針的 結(jié)點(diǎn)，一般表示形式為： A0 , K1 , A1 , K2 , A2 , … K j , Aj 2022/8/17 27 B樹(shù)的運(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 具有不同路徑長(zhǎng)度的二叉樹(shù) 四、赫夫曼樹(shù) (Huffman Tree) 路徑長(zhǎng)度 (Path Length) 兩個(gè)結(jié)點(diǎn)之間的路徑長(zhǎng)度是連接兩結(jié)點(diǎn)的路徑上的分支數(shù)。 if (bdata x) return (SEARCH(blchild))。 else if (qlchild==p) qlchild=plchild。 } 2022/8/17 22 else // 被刪結(jié)點(diǎn)有左子樹(shù) { // 查找被刪結(jié)點(diǎn)的左子樹(shù)中的最右結(jié)點(diǎn)，即剛好小于 x的結(jié)點(diǎn) r=plchild。 } } if (p==NULL) printf(“未發(fā)現(xiàn)數(shù)據(jù)域?yàn)?%d的結(jié)點(diǎn) \n”, x)。 pdata!=x) { if (x pdata) { q=p。 p=b。 srchild=NULL。x)。 // 將 s插入到右子樹(shù)中 } 2022/8/17 17 二叉排序樹(shù)的生成 void CREAT(bitree *b) { int x。 2022/8/17 16 二叉排序樹(shù)的結(jié)點(diǎn)插入 // 向一個(gè)二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn) s void INSERT(bitree *b, bitree *s) { if ( b == NULL ) b=s。 } 2022/8/17 13 二叉排序樹(shù)又稱為二叉查找樹(shù)，其定義為： 二叉排序樹(shù)或者是一棵空樹(shù)，或者是具有如下性質(zhì)的二叉樹(shù)： 若它的左子樹(shù)非空，則左子樹(shù)上所有結(jié)點(diǎn)的值 均小于根結(jié)點(diǎn)； 若它的右左子樹(shù)非空，則右子樹(shù)上所有結(jié)點(diǎn)的 值均大于根結(jié)點(diǎn)； 左、右子樹(shù)本身又各是一棵二叉樹(shù)。 prchild＝ q。 qlchild＝ p。 } while(p!=NULL)。 若 *p 的左子樹(shù)非空，則從 *p 的左孩子出發(fā) ，沿右指針鏈往下查找，直到找到一個(gè)沒(méi)有右 孩子的結(jié)點(diǎn)為止。 else { q＝ prchild。 } } 2022/8/17 6 若 *p 的右子樹(shù)為空，則 prchild 為右線 索，直接指向 *p 的中序后繼結(jié)點(diǎn)。 prerchild＝ p。 } else pltag＝ 0。 bithptr *pre
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1