登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
每个节点最多有M-1个关键字(key)M个子树指针每个非根节点至少有个关键字(为了保证了树的紧凑性和平衡性,防止树退化成链表)所有叶子节点处于同一层关键字在节点中按递增排列,子树区间有序插入和删除后必须保持平衡(通过分裂或合并)代码实现(以3阶b树为例)