数据结构
Raven_csdn
分享,记录
展开
-
B树、B+树
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+树中,叶节点包含信息,...原创 2019-03-26 15:40:08 · 5027 阅读 · 1 评论 -
平衡二叉排序插入新节点后平衡调整
LL(右单旋)插入根节点左孩子左子树RR(左单旋)插入根节点右孩子右子树LR(先左后右双旋转)插入根节点左孩子右子树RL(先右后左双旋转)插入根节点右孩子左子树以下来自王道:...转载 2019-03-26 17:57:28 · 596 阅读 · 0 评论 -
排序算法总结
#include#include#include#include#includeusing namespace std;/*1、堆排序*///调整大顶堆,从非叶节点节点开始从上到下,即从父节点到子节点void adjustHeap(vector &nums, int i, int length) {int temp = nums[i];//先取出当前元素ifor (...原创 2019-05-06 00:10:17 · 269 阅读 · 1 评论