随笔分类 -  数据结构

1 2 下一页
链表表示和实现
摘要：链表表示和实现 练式存储结构 每个结点在内存中都是不相邻的,每个结点通过指针相连接起来.链表在物理结构上不相邻,但是在逻辑结构上是相邻的. 结点:分为指针域和数据域,数据域存放相应类型的数据元素,指针域存放指向下一个结点的地址. 链表:n个结点用指针相连组成一个链表. 带结点的链表可以让链表的操作变 阅读全文
posted @ 2023-09-10 12:00 harper886 阅读(65) 评论(0) 推荐(0)
哈夫曼树与哈夫曼编码
摘要：哈夫曼树与哈夫曼编码 哈夫曼博士 判断树:用于分类过程的二叉树. 如果采用右面的方法建立二叉树则需要比较31500次 我们还可以采用左边的方法建立树需要比较22000次 显然两种判别树的效率是不一样的 如何找到效率最高的判别树? 这就是哈夫曼树(最优二叉树) 哈夫曼树的基本概念 路径 结点的路径长度 阅读全文
posted @ 2023-09-08 21:56 harper886 阅读(320) 评论(0) 推荐(0)
线索二叉树,树和森林
摘要：线索二叉树,树和森林 线索二叉树 为什么要研究线索二叉树? 二叉链表存储的二叉树无法找到某个结点的在某种遍历序列里面的前驱和后继结点. 我们利用二叉链表中的指针与来寻找特定遍历序列的二叉树结点的前驱和后继 根据前面的所学的内容,二叉链表中有n+1个空指针域,我们要把这些空指针域来利用起来. 线索二叉 阅读全文
posted @ 2023-09-02 17:25 harper886 阅读(143) 评论(0) 推荐(0)
二叉树的存储结构和操作算法
摘要：## 二叉树的存储结构和操作算法 #### 二叉树的存储结构 ![屏幕截图(299)](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202304101913586.png) **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 阅读全文
posted @ 2023-08-28 19:32 harper886 阅读(1012) 评论(0) 推荐(0)
树和二叉树的基本概念
摘要：## 树和二叉树的基本概念 #### 树的定义 ![image-20230827104636188](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308271046301.png) **树是一个递归的定义了,也就是说树中一个结点和其孩子结 阅读全文
posted @ 2023-08-27 23:09 harper886 阅读(132) 评论(0) 推荐(0)
归并,基数排序及排序分析
摘要：## 归并,基数排序及排序分析 #### 归并排序 **将两个或两个以上的有序子序列"归并"为一个有序的序列.** ![image-20230819120711306](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308191207469 阅读全文
posted @ 2023-08-19 17:07 harper886 阅读(22) 评论(0) 推荐(0)
数据结构--选择排序
摘要：## 数据结构--选择排序 #### 简单选择排序 **在待排序的数据中选出最大的(小)的元素放在其最终位置.** ![image-20230817171305551](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308171713786 阅读全文
posted @ 2023-08-17 17:25 harper886 阅读(33) 评论(0) 推荐(0)
数据结构--交换排序
摘要：## 数据结构--交换排序 **基本思想:** **两两比较，如果发生逆序则交换，直到所有记录都排好序为止.** ![image-20230812110517796](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308121105972. 阅读全文
posted @ 2023-08-17 17:04 harper886 阅读(39) 评论(0) 推荐(0)
交换排序
摘要：## 数据结构--交换排序 **基本思想:** **两两比较，如果发生逆序则交换，直到所有记录都排好序为止.** ![image-20230812110517796](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308121105972. 阅读全文
posted @ 2023-08-12 11:29 harper886 阅读(59) 评论(0) 推荐(0)
数据结构--插入排序
摘要：## 数据结构--插入排序 #### 什么是排序? **排序:将无序序列排成一个有序序列的运算.** ![image-20230802095848034](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202308020958212.png) * 阅读全文
posted @ 2023-08-02 10:21 harper886 阅读(95) 评论(0) 推荐(0)
散列表的查找
摘要：## 散列表的查找 #### 基本思想 **记录的存储位置与关键字之间存在的对应关系.** **使用哈希函数查找对应的数据** ![image-20230729102725184](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307291 阅读全文
posted @ 2023-07-29 11:05 harper886 阅读(92) 评论(0) 推荐(0)
数据结构--平衡二叉树
摘要：## 平衡二叉树 #### 回顾:二叉排序树的查找 ![image-20230719100259822](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307191003185.png) **二叉排序树的不平衡会影响查找效率,所有我们要尽量 阅读全文
posted @ 2023-07-19 10:56 harper886 阅读(155) 评论(0) 推荐(0)
数据结构刷题
摘要：## 山理工数据结构刷题 #### 专题1--顺序表 **[顺序表应用5：有序顺序表归并](https://acm.sdut.edu.cn/onlinejudge3/problems/3329)** **简单的顺序表归并** ```cpp #include #define int long long 阅读全文
posted @ 2023-07-18 11:10 harper886 阅读(22) 评论(0) 推荐(0)
树表的查找
摘要：## 树表的查找 **改用动态查找表--几种特殊的树** **再查找过程中动态生成** **树表的几种类型** 1. **==二叉排序树==** 2. **==平衡二叉树==** 3. **红黑树** 4. **B-树** 5. **B+树** 6. **键树** ![image-202307171 阅读全文
posted @ 2023-07-17 10:43 harper886 阅读(61) 评论(0) 推荐(0)
数据结构--查找
摘要：## 数据结构--查找 ![image-20230713094616942](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307130946178.png) #### 7.1 查找的概念 #### **在哪里找?** ** 查找表** * 阅读全文
posted @ 2023-07-13 10:31 harper886 阅读(153) 评论(0) 推荐(0)
图的应用---关键路径
摘要：## 图的应用 关键路径 #### 关键路径 **需完成的活动,活动所需要的时间,以先期需要完成工作** #### 例1 ![image-20230713093129951](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307130931 阅读全文
posted @ 2023-07-13 10:30 harper886 阅读(49) 评论(0) 推荐(0)
图的应用--拓扑排序
摘要：## 图的应用--拓扑排序 #### 有向无环图的应用 ![image-20230712093955728](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307120939912.png) **AOV网:** **AOE网:** ![im 阅读全文
posted @ 2023-07-12 21:01 harper886 阅读(40) 评论(0) 推荐(0)
图的应用--最短路
摘要：## 图的应用--最短路 #### 最短路径问题 ![image-20230711092323966](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307110923148.png) **最短路径与最小生成树不同,路径上不一定包含n个顶点 阅读全文
posted @ 2023-07-11 21:36 harper886 阅读(37) 评论(0) 推荐(0)

1 2 下一页