weixin_45639955的博客

B+和B树的区别和应用1：B+树的通过链表把非叶子节点连成了一串，提高区间访问能力（适用于范围查找） B树就没有，所以B树不适合范围查找。2：B+树非叶子结点不存储data 只存储索引沉余 是可以为了一个结点可以存储更多的索引，而b-树每个结点都会存储data，所以b树存储的所以就少于B+树3：B+叶子结点包含所有的结点4：B+树的每个结点的指针和关键字数相等，因为每个关键字都有相对应的指...

1概念1.1哈希哈希（hash）也被称之为散列，是指将任意长度的输入的数据按照某种规则（哈希算法）来变为定长的输出的方式。这个输出也被称之为哈希（散列）值1.2哈希函数散列技术是记录存储位置和他的关键字之间建立一个确定的对应关系f 使得每个关键字key对应一个存储位置f(key).我们将这种对应关系称之为hash函数1.3哈希表采用散列技术将记录存储在一块连续的存储空间中，这块连续的空...

1二叉查找树1.1特点任意节点的左子树不空, 则左子树上所有节点的key均小于它的根节点的key任意节点的右子树不空, 则右子树上所有节点的key均大于它的根节点的key任意节点的左,右子树也分别为二叉查找树没有key相等的节点二叉查找树进行中序遍历，可以得到一个递增的有序序列1.2结构struct Node { int key; struct Node* l...

1树的基本概念1.1意义树(Tree）是 n（n>=0) 个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为 根（root） 的结点。（2）当n>1时，其余结点可分为m（m>0)个互不相交的有限集T1,T2,…,Tm, 其中每一个集合本身又是一棵树，并且称为根的子树（SubTree)1.2的构成1.2.1节点1.2.2度节点的度...

1：简单排序算法1.1冒泡排序1.1.1 步骤//首先实现一趟冒泡 void bubble(int arr[],int n){ for(int i=0;i<n-1;++i){ if(arr[i] > arr[i+1]){ swap(arr+i,arr+i+1); } }}//首先实现多趟冒泡 void...

3.链表3.1意义：链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态。顺序表通过连续的地址建立元素之间前后连接关系，链表通过指针方式建立元素之间前后连接关系。且用法和顺序表相似，只是适用场景有所不同。3.2链式存储结构使用链表存储的数据元素，其物理存储位置是随机的。数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构...

1简介1.1说明意义：数据结构指的是数据与数据之间的逻辑关系作用：解决问题，如何高效(多快好省)的从已知数据求解未知数据。分类：1.2算法意义：算法指的是解决特定问题的步骤和方法。作用：解决问题，如何高效(多快好省)的从已知数据求解未知数据。1.3算法好坏的判断依据对于一个问题的算法来说，之所以称之为算法，首先它必须能够解决这个问题（称为准确性）。其次，通过这个...

1B-树1.1概念平衡的多路查找树 ,我们把树中结点最大的孩子数目称为B树的阶 通常记为m1.2特性一个m阶的B-树满足以下特性：书中每颗结点至多有m棵子树，至多有m-1个关键字若根节点不是终端结点,至少有2棵子树除根节点外的所有非叶子结点至少有[M/2]（维护平衡的性质）棵子树（判断树根是否要分裂的关键）非叶子结点至少有[m/2]-1个关键字所有的叶子结点都出现在同一层次，...

1 2-3查找树1.1概念名称key个数节点2节点(2-node)122节点(2-node)23要么为空，要么：对于2节点，该节点保存一个key及对应value，以及两个指向左右节点的节点，左节点也是一个2-3节点，所有的值都比key有小，右节点也是一个2-3节点，所有的值比key要大。对于3节点，该节点保存两个key及对应value，以及三个...