随笔分类 - 数据结构
摘要：哈夫曼树与哈夫曼编码 哈夫曼博士 判断树:用于分类过程的二叉树. 如果采用右面的方法建立二叉树则需要比较31500次 我们还可以采用左边的方法建立树需要比较22000次 显然两种判别树的效率是不一样的 如何找到效率最高的判别树? 这就是哈夫曼树(最优二叉树) 哈夫曼树的基本概念 路径 结点的路径长度
阅读全文
摘要：## 树和二叉树的基本概念 #### 树的定义  **树是一个递归的定义了,也就是说树中一个结点和其孩子结
阅读全文
摘要：## 归并,基数排序及排序分析 #### 归并排序 **将两个或两个以上的有序子序列"归并"为一个有序的序列.** 的元素放在其最终位置.**  *
阅读全文
摘要：## 散列表的查找 #### 基本思想 **记录的存储位置与关键字之间存在的对应关系.** **使用哈希函数查找对应的数据**  **二叉排序树的不平衡会影响查找效率,所有我们要尽量
阅读全文
摘要：## 山理工数据结构刷题 #### 专题1--顺序表 **[顺序表应用5：有序顺序表归并](https://acm.sdut.edu.cn/onlinejudge3/problems/3329)** **简单的顺序表归并** ```cpp #include #define int long long
阅读全文
摘要：## 树表的查找 **改用动态查找表--几种特殊的树** **再查找过程中动态生成** **树表的几种类型** 1. **==二叉排序树==** 2. **==平衡二叉树==** 3. **红黑树** 4. **B-树** 5. **B+树** 6. **键树**  #### 7.1 查找的概念 #### **在哪里找?** ** 查找表** *
阅读全文
摘要：## 图的应用 关键路径 #### 关键路径 **需完成的活动,活动所需要的时间,以先期需要完成工作** #### 例1  **AOV网:** **AOE网:**  **最短路径与最小生成树不同,路径上不一定包含n个顶点
阅读全文
摘要：## 图的应用--最小生成树 #### 生成树 **概念:所有顶点均由边连接在一起.但不存在回路.** **一个图可以有许多不同的生成树.** **生成树特点:** 1. **生成树的顶点个数与图的顶点个数相同.** 2. **生成树是图的极小联通子图,去掉一条边则非联通** 3. **一个有n个顶
阅读全文
摘要：## 广度优先搜索(BFS) #### 点亮所有的灯   #### 图的特点
阅读全文
摘要：## 图的其他存储结构  #### 十字链表 **用于存储有向图.** 