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