• 2024-11-25手撕B+树
      一、B+树的定义一棵m阶的B+树需满足下列条件:每个分支结点最多有m棵子树(孩子结点)非叶根结点至少有两棵子树,其他每个分支结点至少有[m/2]棵子树结点的子树个数与关键字个数相等所有叶结点包含全部关键字及指向相应记录的指针,叶结点中将关键字按大小顺序排序,并且相邻叶结