左手哑铃右手敲代码的於川川

B树 百度定义：Balance tree of order,是一颗平衡的m路搜索树，查找次数和比较次数是log（N）级别，它或者是空树或者满足下列性质的树： 若m阶树 1，根节点至少有两个子节点，【2，m】 2，除根和叶子节点的节点的子节点个数【ceil(m/2)，m】， 3，每个非根节点的节点包含的关键字个数为(取上)【ceil(m/2)-1,m-1】个，以升序排列 4，非叶子节点的关键字个数=...