数据结构算法：b-树的插入及删除

balduck

631人浏览 · 2022-01-04 13:53:14

balduck · 2022-01-04 13:53:14 发布

关于b-树的插入删除，我个人总结出来的经验就是：查看插入删除后节点中关键字的个数是否满足b-树要求，如果关键字多了就向挤出一个关键字给父节点，如果关键字少了就向父节点借一个关键字。例如下图：
在这里插入图片描述
这是一个5阶B-树，如果我此时要插入53（关键字多了），则需经过以下步骤

如果要删除45（关键字少了），则需经过以下步骤：

上述过程我们还可以看出，针对于根节点，如果为空则合并根节点删除之前的两个子节点，之后再进行相应操作。

魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

【计算机视觉】Pixel逐像素分类&Mask掩码分类理解摘要

魔乐社区

计算机视觉（opencv）实战三十二——CascadeClassifier 人脸微笑检测（摄像头）

本文从原理到实现，详细介绍了基于 OpenCV Haar 分类器的人脸与微笑检测：讲解了 Haar 特征和级联检测原理。对代码逐行拆解并解释参数含义。画出完整流程图，帮助理解执行过程。给出了常见问题和优化建议，甚至扩展到深度学习方法。这种方法简单、轻量、实时性好，非常适合入门和小型应用项目。但如果需要更高准确率和更强鲁棒性，建议使用深度学习检测器替代 Haar 分类器。