tangcoco的博客

原创 Java中位移运算

原创 B树和B+树

1.B树为自平衡完全查找树，m阶B树m指的是每个节点最多有m个分支，所以每个节点最多有m-1个关键字，根节点的关键字数量最小可以等于0的，其他节点最小关键字数量m/2向上取整 - 1，这是由于根节点的分裂决定的 2.插入操作，根据关键字信息进行插入，如果该节点数量小于m，如果等于m则进行分裂，将分裂的关键字添加到父节点，在判断父节点关键字数量情况，如果等于m则重复上述操作，当根节点进行分裂的时候，树的高度加1 3.删除操作，分为好几种情况， 如果是终端节点，关键字数量大于最小关键字数，直接删除 如果