B树的插入

1、B树的定义 1970年,R. Bayer和E.m ccreight 提出了一种适合外查找的树,它是一种平衡的多叉树,称为B树,有些地方写的是B-树,注意不要误读成"B减树") 一、B树(B-tree)是对2-3树数据结构的扩展,又称为多路平衡查找树,它的一个节点能够拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不一样 二、B树是一种自平衡树数据结构,能够保持数据排序,它可以存储数据、对其进
相关文章
相关标签/搜索