当前位置:启航官网 > 考研报考 > 答疑

第二小问删除结点40 规则不是删除非叶子结点拿它的前序或者后继来代替它么,为什么直接

问题详情

第二小问删除结点40 规则不是删除非叶子结点拿它的前序或者后继来代替它么,为什么直接把35.45合并了呢


老师回复问题

第一步,确实是拿35来替代40。第二步,把35删去我们就会发现,35这个结点关键字为0个,小于最小结点数目1,兄弟又不够借,那就从父结点中再把35拿下来。这么看着就好像没有第一步一样,实际上只是拿上去又拿下来。

【24考研辅导课程推荐】24考研全年集训营龙腾一对一专属VIP公共课+专业课全科辅导,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。


免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

启航教育热门私房课

MORE
  • 24考研辅导

    定制学习计划
    形式:线上+线下
     

    查看详情

    在线咨询

  • 24考研专属VIP班

    联报优惠
    形式:线上
     

    查看详情

    在线咨询

  • 24考研全年集训营

    长线备考
    形式:面授
     

    查看详情

    在线咨询

2024考研

【19.9包住宿】5天集训

小班面授 名额有限 抢先体验

点击预约 

编辑推荐