root 51 A 1230 6678 B C 37 152025 3541 535465 68697176 798493 图8-3 PT PRESS 然东续了一 n
图8-3
1、B树的查找 2、B树的插入 root 51 A 667178 B C 53545765 6869 7276 798493 图8-4 PT PRESS 续不一 n
1、B树的查找 2、B树的插入 图8-4
a 30 30 b 6 20 40 20 40 g d 10 15 25 45 50 1015 2⑤ 35 38 45 50 (a)一棵三阶B树 (b)插入38后 今 30 30,40y b b 20 40,50 20 37 50 d e h d i 1015 25 35 38 55 10 15 25 35 38 45 55 (c)插入55后 (d) 插人37后 a ,3040 30,40 30 0 b 15 40 10,20 10,20 m 10 20 37 50 d k e g d h 1518 25 5 12 18 33 38 45 (e)插入5后 ()插入18后 (g)插入12后 图8-5 PT PRESS 续不一
图8-5
1、B树的删除 (1)、待删关键字在叶结点中 51 65,7178~ B C D 535457 6669 7276 79 8493 图8-6 PT PRESS 按续不一 n
1、B树的删除 （1）、待删关键字在叶结点中 图8-6