![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ErinLiu虎哥的铲屎员
这个作者很懒,什么都没留下…
展开
-
树 三
文章目录6.堆(heap)6.1创建空最大堆6.2 将元素插入最大堆H6.3 删除最大根结点6.4最大堆的建立7.哈夫曼树(Huffman Tree)与哈夫曼编码7.1 哈夫曼的构造7.2 哈夫曼树的特点7.3哈夫曼编码8. 集合8.1集合的表示操作 6.堆(heap) 优先队列(Priority Queue):取出元素的顺序是按照元素的优先权大小,而不是元素进入队列的先后顺序 结构上用完全二叉...原创 2019-06-05 10:01:42 · 757 阅读 · 0 评论 -
图 一
文章目录1.图2. 图的数据结构2.1 邻接矩阵2.2 邻接表3.连通图的概念4.图的遍历4.1 广度优先(Breadth first search, BFS)4.2 深度优先(depth first search, DFS)4.3不连通的图遍历 1.图 图表示"多对多"的关系 图:由顶点(vertex)和顶点与顶点间的连接–边(edge)构成。 边:是一个顶点对,包括有向边、无向边(即双向边)...原创 2019-06-06 23:56:12 · 156 阅读 · 0 评论 -
排序一
文章目录1.插入排序2. 堆排序最小堆最大堆堆排序3. 计数排序4. 桶排序 转自菜鸟教程 1.插入排序 算法 首先将序列的第一个元素看作有序序列,把第二个元素到最后一个元素当作未排序序列 从头到尾依次扫描未排序的序列 将扫描到的元素和有序序列依次从后向前比较,如果有序序列的数值较大,移动到有序序列的后一个位置 直到有序序列的元素小于等于扫描到的元素,将扫描到的元素插入有序序列 例如...转载 2019-06-10 18:17:58 · 135 阅读 · 0 评论 -
树 二
文章目录4. 二叉搜索树(BST,Binary Search Tree)4.1 性质4.2 搜索树的函数5. 平衡二叉树(AVL,Balanced Binary Tree)5.1 平衡二叉树的调整 4. 二叉搜索树(BST,Binary Search Tree) 4.1 性质 左子树节点值都小于根结点值 右子树节点值都大于根结点值 子树又是一个搜索树 4.2 搜索树的函数 查找元素,返回节点...原创 2019-06-04 19:51:12 · 156 阅读 · 0 评论 -
树 一
文章目录1.查找二分查找判定树2. 树(Tree)2.1 树的术语2.2树的表示:儿子兄弟表示法3. 二叉树3.1 特殊结构二叉树3.2 二叉树的性质3.3 二叉树的存储3.4二叉树的遍历4. 二叉搜索树(BST,Binary Search Tree)4.1 性质搜索树的函数 分层次组织管理上更有效地操作。 1.查找 静态查找:集合中记录固定,只有查找,没有插入和删除 动态查找:集合中记录动态...原创 2019-06-04 17:52:28 · 1622 阅读 · 0 评论 -
散列表
文章目录1.散列查找1.1 散列查找1.1.1散列查找1.1.2散列查找的基本思想1.2散列函数的构造方法1.2.1 对于数字关键词1.2.2 对于字符关键字1.3解决冲突的方法1.3.1线性探测法查找性能分析1.3.2.平方探测法1.3.3.双散列探测法1.3.4.再散列(rehashing)1.3.5.分离链接法(separate chaining)1.4散列表的性能分析1.4.1.线性探测查...原创 2019-05-23 10:17:37 · 320 阅读 · 0 评论 -
刷题:《算法笔记》-二分法
只知道数据结构的一点皮毛,突然听说有个PAT考试,不管有用没用先报名了,还有一个整月,抱一本《算法笔记》压压惊,祝福我自己>_<。 有时遇到二分问题时脑子不清醒,停止的条件和左右指针如何变化总是乱乱的。作者总结了一个模板。 问题:寻找有序序列中第一个满足某条件的元素的位置。这个条件是从左到右先不满足,然后再满足。 int solve(int left,int right){ in...原创 2019-08-09 17:53:33 · 758 阅读 · 0 评论