logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++实现b树

每个节点最多有M-1个关键字(key)M个子树指针每个非根节点至少有个关键字(为了保证了树的紧凑性和平衡性,防止树退化成链表)所有叶子节点处于同一层关键字在节点中按递增排列,子树区间有序插入和删除后必须保持平衡(通过分裂或合并)代码实现(以3阶b树为例)

文章图片
#b树#数据结构
到底了