数据结构B树白话讲解,B_树(B-树)详解

B-Tree B-Tree定义 什么是外存 外存磁盘结构 对外存进行查找 阶的概念 B树性质 B-树的存储结构中,结点的类型定义 B-树的查找 B-树的插入 将关键字k插入到B-树的过程分两步完成: (1)查找该关键字的插入结点。 (2)插入关键字。 分裂过程: B-树的删除 1. 在叶子结点层上删除关键字k。 1.直接删除 2.兄弟够借 左兄弟够借 右兄弟够借 3.兄弟不够借 在非叶子结点层上删
相关文章
相关标签/搜索