数据结构 — 查找II

1）  删除18

 

【分析】 根结点（含关键字18）属于非终端结点，并且其大于18的子树中即{ 23,30}关键字个数2大于1，则找到18的后继值20（肯定是在终端结点，有B树性质可知），然后用20取代18，再删除20即可。

接下来，同删除12时的情况一样。不再赘述。

 

同理删除15的情况和删除10一样。