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 · 331 阅读 · 0 评论 -
B树
B树目录：什么是B树B树的最小度数B树的高度什么情况下使用B树B树的插入B树的删除正文：什么是B树1> 是一种平衡搜索树2> 为磁盘或者其他直接存储的辅助存储设备设计3> 类似于红黑树，但是更降低磁盘操作I/O4> 节点分为内部节点（非叶子节点）和叶子节点5> 节点可以不止一个关键字6> 假设节点中的关键字个数为...原创 2019-03-18 23:06:57 · 281 阅读 · 0 评论