数据结构集锦

@wanqiuz 2018-06-13 08:27:52发表于 wanqiuz/blog-articles 数据结构

B-树

B-树定义

B-树是一种多路平衡查找树(假设有m阶或m路、m叉)

  1. 每个节点最多有m个孩子;
  2. 根节点至少有两个孩子(除非B-数只包含一个节点),除根节点和叶子节点外,每个节点至少有ceil(m/2)个孩子;
  3. 除叶子节点外,每个节点关键字数量比孩子数少1;
  4. 所有叶子节点均在同一层;
  5. 每个节点中的关键字按非降序排列,每个节点的关键字对其子树的范围分割。

B-树理解