但行好事，莫问前程

B树与B+树的区别在于： 1）在B+树中，具有n个关键字的节点只含有n棵子树，即每个关键字对应一颗子树；而在B树中，具有n个关键字的节点有n+1棵子树 2）B+树：每个节点（非根节点）关键字个数【m/2】<=n<=m (根节点：1<=n<=m)， 在B树：[m/2]-1<=n<=m-1(根节点：1<=n<=m-1) 3) 在B+树中，叶节点包含信息，...

LL（右单旋）插入根节点左孩子左子树 RR（左单旋）插入根节点右孩子右子树 LR（先左后右双旋转）插入根节点左孩子右子树 RL（先右后左双旋转）插入根节点右孩子左子树 以下来自王道： ...

#include #include #include #include #include using namespace std; /* 1、堆排序 */ //调整大顶堆，从非叶节点节点开始从上到下，即从父节点到子节点 void adjustHeap(vector &nums, int i, int length) { int temp = nums[i];//先取出当前元素i for (...