虎哥的铲屎员

文章目录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)：取出元素的顺序是按照元素的优先权大小，而不是元素进入队列的先后顺序结构上用完全二叉...

文章目录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)构成。边：是一个顶点对,包括有向边、无向边(即双向边)...

文章目录1.插入排序2. 堆排序最小堆最大堆堆排序3. 计数排序4. 桶排序转自菜鸟教程1.插入排序算法首先将序列的第一个元素看作有序序列，把第二个元素到最后一个元素当作未排序序列从头到尾依次扫描未排序的序列将扫描到的元素和有序序列依次从后向前比较，如果有序序列的数值较大，移动到有序序列的后一个位置直到有序序列的元素小于等于扫描到的元素，将扫描到的元素插入有序序列例如...

文章目录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 搜索树的函数查找元素，返回节点...

文章目录1.查找二分查找判定树2. 树(Tree)2.1 树的术语2.2树的表示：儿子兄弟表示法3. 二叉树3.1 特殊结构二叉树3.2 二叉树的性质3.3 二叉树的存储3.4二叉树的遍历4. 二叉搜索树(BST，Binary Search Tree)4.1 性质搜索树的函数分层次组织管理上更有效地操作。1.查找静态查找：集合中记录固定，只有查找，没有插入和删除动态查找：集合中记录动态...

文章目录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.线性探测查...

只知道数据结构的一点皮毛，突然听说有个PAT考试，不管有用没用先报名了，还有一个整月，抱一本《算法笔记》压压惊，祝福我自己>_<。有时遇到二分问题时脑子不清醒，停止的条件和左右指针如何变化总是乱乱的。作者总结了一个模板。问题：寻找有序序列中第一个满足某条件的元素的位置。这个条件是从左到右先不满足，然后再满足。int solve(int left,int right){ in...