![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
B树
知识拓荒者
共同学习
展开
-
B树(二)
B树 目录: 什么是B树 B树的最小度数 B树的高度 什么情况下使用B树 B树的插入 B树的删除 关于1~4已经在上一节介绍过了B树 这里重点介绍B树的插入和删除 5. B树的插入 B树要保持它的平衡及最小度数(t-1=<n<=2t-1, t<=child<=2t)特性,则需要在插入以后也是一个满足此特性的B树。 那么如果是你,如何保证在插入关键字后,新的B树也能满足...原创 2019-03-20 14:57:25 · 264 阅读 · 0 评论 -
B树
B树 目录: 什么是B树 B树的最小度数 B树的高度 什么情况下使用B树 B树的插入 B树的删除 正文: 什么是B树 1> 是一种平衡搜索树 2> 为磁盘或者其他直接存储的辅助存储设备设计 3> 类似于红黑树,但是更降低磁盘操作I/O 4> 节点分为内部节点(非叶子节点)和叶子节点 5> 节点可以不止一个关键字 6> 假设节点中的关键字个数为...原创 2019-03-18 23:06:57 · 240 阅读 · 0 评论