B-Tree插入和删除的Java实现
分类：技术交流
时间：2021-01-03 22:27
浏览：386
概述：
B-Tree插入、删除的Java实现一、一颗非空m阶B-Tree的性质除根结点以外的每个结点的孩子引用最多存在m个，关键码最多存在m - 1个；除根结点以外的每个结点的孩子引用至少存在⌈m / 2⌉个，关键码至少存在⌈m / 2⌉ - 1个。一颗非空B-Tree的根结点至少存在2个孩子引用（注意：一颗非空B-Tree的根结点最少存在的孩子引用数不受m限制，且最少允许存在2个孩子引用！）。每个结点的关键码遵循“左小右大”排序存放，即关键码
【点击查看原文】
评论：
