目录

B树 (Balanced Tree)

m阶B树性质

B树 VS 二叉搜索树

搜索

添加

添加 - 上溢的解决(假设5阶)

删除

删除叶子节点

删除非叶子节点

删除-下溢的解决

案例练习


B树 (Balanced Tree)

 

数据结构与算法学习笔记:B树

  • 几阶:最多拥有多少个子节点

m阶B树性质

数据结构与算法学习笔记:B树

B树 VS 二叉搜索树

数据结构与算法学习笔记:B树

搜索

数据结构与算法学习笔记:B树

添加

数据结构与算法学习笔记:B树

数据结构与算法学习笔记:B树

添加 - 上溢的解决(假设5阶)

数据结构与算法学习笔记:B树

数据结构与算法学习笔记:B树

数据结构与算法学习笔记:B树

删除

删除叶子节点

数据结构与算法学习笔记:B树

删除非叶子节点

数据结构与算法学习笔记:B树

数据结构与算法学习笔记:B树

删除-下溢的解决

数据结构与算法学习笔记:B树

数据结构与算法学习笔记:B树

案例练习

数据结构与算法学习笔记:B树

相关文章: