数据结构
。。
啥也不会 ,吃了就睡
展开
-
面试总结--数据结构部分部分
B+和B树的区别和应用 1:B+树的通过链表把非叶子节点连成了一串,提高区间访问能力(适用于范围查找) B树就没有,所以B树不适合范围查找。 2:B+树非叶子结点不存储data 只存储索引沉余 是可以为了一个结点可以存储更多的索引,而b-树每个结点都会存储data,所以b树存储的所以就少于B+树 3:B+叶子结点包含所有的结点 4:B+树的每个结点的指针和关键字数相等,因为每个关键字都有相对应的指...原创 2020-05-03 18:11:42 · 93 阅读 · 0 评论 -
数据结构与算法-哈希表
1概念 1.1哈希 哈希(hash)也被称之为散列,是指将任意长度的输入的数据按照某种规则(哈希算法)来变为定长的输出的方式。这个输出也被称之为哈希(散列)值 1.2哈希函数 散列技术是记录存储位置和他的关键字之间建立一个确定的对应关系f 使得每个关键字key对应一个存储位置f(key).我们将这种对应关系称之为hash函数 1.3哈希表 采用散列技术将记录存储在一块连续的存储空间中,这块连续的空...原创 2020-02-15 19:48:06 · 537 阅读 · 0 评论 -
数据结构与算法-BST(二叉搜索树)、AVL树(平衡二叉树)
1二叉查找树 1.1特点 任意节点的左子树不空, 则左子树上所有节点的key均小于它的根节点的key 任意节点的右子树不空, 则右子树上所有节点的key均大于它的根节点的key 任意节点的左,右子树也分别为二叉查找树 没有key相等的节点 二叉查找树进行中序遍历,可以得到一个递增的有序序列 1.2结构 struct Node { int key; struct Node* l...原创 2020-02-12 18:27:34 · 341 阅读 · 0 评论 -
数据结构与算法—树
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度 节点的度...原创 2020-02-12 18:26:05 · 270 阅读 · 0 评论 -
数据结构与算法-排序
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...原创 2020-02-12 18:25:38 · 302 阅读 · 1 评论 -
数据结构与算法--链表、栈、队列
3.链表 3.1意义: 链表,别名链式存储结构或单链表,用于存储逻辑关系为 “一对一” 的数据。与顺序表不同,链表不限制数据的物理存储状态。 顺序表通过连续的地址建立元素之间前后连接关系,链表通过指针方式建立元素之间前后连接关系。且用法和顺序表相似,只是适用场景有所不同。 3.2链式存储结构 使用链表存储的数据元素,其物理存储位置是随机的。数据元素随机存储,并通过指针表示数据之间逻辑关系的存储结构...原创 2020-02-12 18:24:21 · 256 阅读 · 1 评论 -
数据结构与算法-基本概念(空间、时间复杂度)以及线性表
1简介 1.1说明 意义: 数据结构指的是数据与数据之间的逻辑关系 作用: 解决问题,如何高效(多快好省)的从已知数据求解未知数据。 分类: 1.2算法 意义: 算法指的是解决特定问题的步骤和方法。 作用: 解决问题,如何高效(多快好省)的从已知数据求解未知数据。 1.3算法好坏的判断依据 对于一个问题的算法来说,之所以称之为算法,首先它必须能够解决这个问题(称为准确性)。其次,通过这个...原创 2020-02-12 17:48:14 · 350 阅读 · 0 评论 -
数据结构--B树(B- ,B+, B*)
1B-树 1.1概念 平衡的多路查找树 ,我们把树中结点最大的孩子数目称为B树的阶 通常记为m 1.2特性 一个m阶的B-树满足以下特性: 书中每颗结点至多有m棵子树,至多有m-1个关键字 若根节点不是终端结点,至少有2棵子树 除根节点外的所有非叶子结点至少有[M/2](维护平衡的性质)棵子树(判断树根是否要分裂的关键) 非叶子结点至少有[m/2]-1个关键字 所有的叶子结点都出现在同一层次,...原创 2020-03-23 22:58:50 · 148 阅读 · 0 评论 -
数据结构与算法—2-3查找树 红黑树
1 2-3查找树 1.1概念 名称 key个数 节点 2节点(2-node) 1 2 2节点(2-node) 2 3 要么为空,要么: 对于2节点,该节点保存一个key及对应value,以及两个指向左右节点的节点,左节点也是一个2-3节点,所有的值都比key有小,右节点也是一个2-3节点,所有的值比key要大。 对于3节点,该节点保存两个key及对应value,以及三个...原创 2020-02-12 18:26:55 · 272 阅读 · 0 评论