第11章搜索树(二)汇编.ppt

B+树插入示例 要求：连续插入十三个数，形成4阶B+树24,72,1,39,53,63,90,88,15,10,44,68,18 * 1 24 39 72 第1步：插入24,72,1,39 B+树插入示例 要求：连续插入十三个数，形成4阶B+树24,72,1,39,53,63,90,88,15,10,44,68,18 * 1 24 39 72 第2步：插入53 1 24 39 53 72 39 72 B+树插入示例 要求：连续插入十三个数，形成4阶B+树24,72,1,39,53,63,90,88,15,10,44,68,18 * 第3步：插入63,90,88,15 1 24 39 53 72 39 72 1 15 24 39 53 63 72 39 72 90 88 90 B+树插入示例 要求：连续插入十三个数，形成4阶B+树24,72,1,39,53,63,90,88,15,10,44,68,18 * 第4步：插入10,44 1 15 24 39 53 63 72 39 72 90 88 90 24 39 44 53 63 72 15 39 72 90 88 90 1 10 15 B+树插入示例 要求：连续插入十三个数，形成4阶B+树24,72,1,39,53,63,90,88,15,10,44,68