数据结构
X_信仰
向着大神之路进阶的小白
展开
-
二叉堆
堆和二叉堆的介绍堆的定义堆(heap),这里所说的堆是数据结构中的堆,而不是内存模型中的堆。堆通常是一个可以被看做一棵树,它满足下列性质:[性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值;[性质二] 堆总是一棵完全树。将任意节点不大于其子节点的堆叫做最小堆或小根堆,而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。二叉...转载 2020-03-16 20:31:00 · 248 阅读 · 0 评论 -
数据结构学习总结(八)排序
文章目录冒泡排序简单选择排序直接插入排序希尔排序堆排序快速排序归并排序冒泡排序public int[] bubble_sort(int[] sourceArray) { // 对 arr 进行拷贝,不改变参数内容 int[] arr = Arrays.copyOf(sourceArray, sourceArray.length); for (int i = 1; i...转载 2020-02-22 21:42:03 · 273 阅读 · 0 评论 -
数据结构学习总结(七)查找
文章目录概论顺序查找有序表查找折半查找插值查找斐波那契查找线性索引查找二叉排序树平衡二叉树(AVL 树)多路查找树(B 树)散列表查找(哈希表)概论查找表:由同一类型的数据元素(或记录)构成的集合关键字:数据元素中某个数据元素的值主关键字:可以唯一地标识一个记录的关键字次关键字:可以识别多个数据元素(或记录)的关键字查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定的数据元素...原创 2020-02-22 21:34:38 · 605 阅读 · 0 评论 -
数据结构学习总结(二)线性表
文章目录前言1. 线性表及抽象数据类型1.1 线性表的定义1.2 线性表的抽象数据类型2. 顺序存储结构链式存储结构单链表静态链表循环链表双向链表舒适的环境很难培养出坚强的品格,被安排好的人生, 也很难做出伟大的事。前言线性结构是最简单,也是最常用的数据结构之一。线性结构的特点是:在数据元素的有限集中,除第一个元素无直接前驱,最后一个元素无直接后继以外,每个数据元素有且仅有一个直接前驱元...原创 2019-02-02 22:15:08 · 582 阅读 · 0 评论 -
数据结构学习总结(一)数据结构与算法基础
本文主要由两部分内容组成:即数据结构和算法的基础知识。在这篇文章中主要介绍了数据结构与算法的一些相关基本概念,能使读者了解什么是数据结构,什么是算法,以及如何评价一个算法的性能。原创 2019-01-28 22:26:19 · 1500 阅读 · 0 评论 -
数据结构学习总结(四)字符串
文章目录串的定义串的比较串的抽象数据类型串的存储结构朴素的模式匹配算法KMP 模式匹配算法串的定义串的比较串的抽象数据类型串的存储结构朴素的模式匹配算法KMP 模式匹配算法...原创 2019-02-14 22:11:30 · 3535 阅读 · 0 评论 -
数据结构学习总结(三)栈与队列
文章目录1. 栈1.1 栈的定义1.2 栈的抽象数据类型1.3栈的顺序存储结构1.4 栈的链式存储结构1.5 栈的应用1.5.1 斐波那契数列1.5.2 逆波兰表达式2. 队列2.1 队列的定义2.2 队列的抽象数据类型2.3 循环队列2.4 队列的链式存储结构1. 栈1.1 栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶(top),另一端...原创 2019-02-09 19:42:45 · 463 阅读 · 0 评论 -
数据结构学习总结(五)树
文章目录1. 树的定义及基本术语1.1 定义1.2 基本术语2. 树的抽象数据类型3. 树的存储结构3.1 双亲表示法3.2 孩子表示法3.3 孩子兄弟表示法4. 二叉树的定义5. 二叉树的性质6. 二叉树的存储结构7. 遍历二叉树8. 线索二叉树9. 树、森林与二叉树的转换10. 赫夫曼树11. 总结回顾1. 树的定义及基本术语1.1 定义树是由一个集合以及在该集合上定义的一种关系构成的。...原创 2019-02-24 21:56:02 · 1457 阅读 · 0 评论 -
数据结构学习总结(六)图
文章目录1. 图的定义1.1 各种图定义1.2 图的顶点与边间关系1.3 联通图相关术语1.4 图的定义与术语总结2. 图的抽象数据类型3. 图的存储结构3.1 邻接矩阵3.2 邻接表3.3 十字链表3.4 邻接多重表3.5 边集数组4. 图的遍历4.1 深度优先遍历4.2 广度优先遍历5. 图的应用5.1 最小生成树5.1.1 普里姆(Prim)算法5.1.2 克鲁斯卡尔(Kruskal)算法5...原创 2019-03-10 12:46:18 · 2042 阅读 · 0 评论