第五章樹和二叉樹(編輯修改稿)
2024-08-17 17:10 本頁面
【文章內容簡介】 ta) { q=p。 p=plchild。 } else { q=p。 p=prchild。 } } if (p==NULL) printf(“未發(fā)現數據域為 %d的結點 \n”, x)。 else if (plchild==NULL) // 被刪結點無左子樹 { if (q==NULL) t=prchild。 else if (qlchild==p) qlchild=prchild。 else qrchild=prchild。 } 2022/8/17 22 else // 被刪結點有左子樹 { // 查找被刪結點的左子樹中的最右結點，即剛好小于 x的結點 r=plchild。 while (rrchild != NULL) r=rrchild。 // 被刪結點的右子樹作為 r的右子樹 rrchild=prchild。 // 被刪結點的左子樹根代替被刪結點 if (q==NULL) t=plchild。 else if (qlchild==p) qlchild=plchild。 else qrchild=plchild。 } } 2022/8/17 23 二叉排序樹的查找 bitree *SEARCH(bitree *b, int x) { if (b==NULL) return (NULL)。 else { if (bdata == x) return (b)。 if (bdata x) return (SEARCH(blchild))。 else return (SEARCH(brchild))。 } } 2022/8/17 24 一棵 m 階的 B樹滿足下列條件： 每個結點 至多有 m個 孩子； 根結點至少有兩個孩子（唯一例外的是只包含一個根 結點的 B樹）； 除根結點和葉結點外，其它每個結點至少有 ? m/2? 個 孩子； 有 n+1個孩子的非葉結點恰好包含 n個關鍵字 (A0 , K1 , A1 , K2 , A2 , … K n, An)。 所有葉結點在同一層，葉結點不包含任何關鍵字信息。 三、 B樹 2022/8/17 25 357 045 112 236 392 490 560 631 670 008 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個指針的 結點，一般表示形式為： 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 3
環(huán)評公示相關推薦
鄂ICP備17016276號-1