![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
程序小白-M
如果你真的愿意去努力,你人生最坏的结果,也不过是大器晚成。
展开
-
数据结构-B树
一、概念 B树(又名B-tree),B树属于多叉树又名平衡多路查找树 二、用途 使用B树结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。该数据结构一般用于数据库的索引,综合效率较高。 三、查询 B树查找过程 1、在B树中查找节点(磁盘) 2、在节点中查找关键字(内存) 如图、查找36是否在B树中 1、从根节点出发,发现根节点a有1个关键字为50,其中36<50,往左子树走,进入节点b 2、发现节点b有2个关键字,其中30<36,所以进入节点f 3、发现节点f有2个关键字,其中包含原创 2020-05-19 11:06:15 · 221 阅读 · 0 评论 -
数据结构-二叉树
一、基本形态 1、空二叉树 2、只有一个根结点的二叉树 3、只有左子树 4、只有右子树 6、满二叉数 如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数 5、完全二叉树 如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续 ...原创 2020-05-17 21:33:03 · 417 阅读 · 0 评论 -
数据结构-红黑树
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 性质 节点是红色或黑色。 根节点是黑色。 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 文章仅作为个人学习整理 ...原创 2019-06-26 22:11:42 · 67 阅读 · 0 评论 -
常用数据结构-队列
一、定义 队列和栈类似,也是一种特殊的线性表。和栈不同的是,队列只允许在表的一端进行插入操作,而在另一端进行删除操作。一般来说,进行插入操作的一端称为队尾,进行删除操作的一端称为队头。队列中没有元素时,称为空队列。 二、实现 队列的实现有数组实现和链表实现两种方式。 三、操作 InitQueue() ——初始化队列 EnQueue() ——...原创 2019-08-02 22:20:56 · 124 阅读 · 0 评论 -
数据结构
一、定义 数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。按照数据的逻辑结构对其进行简单的分类,包括线性结构和非线性结构两类。 二、常用数据结构 数组(Array) 栈( Stack) 队列(Queue) 链表( Linked List) 树( Tree) 图(Gr...原创 2019-07-30 19:41:51 · 82 阅读 · 0 评论 -
常用数据结构-数组
一、定义 数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合,是最基本的数据结构。 一个数组可以分解为多个数组元素,按照数据元素的类型,数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。 举例: int[] data = new int[10]; data[0] = 1; 二、特点 1、固定大小,数组的大小是初...原创 2019-07-31 19:10:28 · 241 阅读 · 0 评论 -
常用数据结构-栈
一、定义 栈是一种特殊的线性表,它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据,也就是说,先插入的数据将被压入栈底,最后插入的数据在栈顶,读出数据时,从栈顶开始逐个读出。栈在汇编语言程序中,经常用于重要数据的现场保护。栈中没有数据时,称为空栈。 二、分类 静态栈 动态栈 三、算法 栈操作的是一个一个节点 栈本身也是一种存储的数据结构 栈有初始化、压栈、出栈、...原创 2019-08-01 22:16:13 · 115 阅读 · 0 评论