B-树 C++模板类封装(有图有真相)
定义: 一棵m阶B-树是拥有以下性质的多路查找树: 1、非叶子结点的根结点至少拥有两棵子树; 2、每一个非根且非叶子的结点含有k-1个关键字以及k个子树,其中⌈m/2⌉≤k≤m; 3、每一个叶 ...
定义: 一棵m阶B-树是拥有以下性质的多路查找树: 1、非叶子结点的根结点至少拥有两棵子树; 2、每一个非根且非叶子的结点含有k-1个关键字以及k个子树,其中⌈m/2⌉≤k≤m; 3、每一个叶 ...