- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构复习笔记6.1：图的概念
在线性表中，每个元素之间只有⼀个直接前驱和⼀个直接后继。在树形结构中，数据元素之间是 层次关系，并且每⼀层上的数据元素可能和下⼀层中多个元素相关，但只能和上⼀层中⼀个元素相 关。但这仅仅都只是⼀对⼀，⼀对多的简单模型，如果要描述多对多的复杂关系就需要图数据结构了！图G由两个集合V和E组成，记为G=(V,E)，其中V是顶点的有穷非空集合，E是边的集合。在图中，顶点个数不能为零，但边数可以为零。
2024-06-17 00:16:51
1820
原创 数据结构复习笔记5.6：哈夫曼编码树
有了哈夫曼编码树的特性，我们也知道了哈夫曼树的构造过程，最后我们再来看⼀个哈夫曼编码和哈夫曼树构造的完整过程。
2024-06-12 22:59:37
664
原创 数据结构复习笔记5.5：二叉平衡树
1. 在所有的不平衡情况中，都是按照先寻找最⼩不平衡树，然后寻找所属的不平衡类别，再根据 4 种类别进⾏固定化程序的操作。2. LL , LR ，RR ，RL其实已经为我们提供了最后哪个节点作为新的根指明了⽅向。如 LR 型最后的根 节点为原来的根的左孩⼦的右孩⼦，RL 型最后的根节点为原来的根的右孩⼦的左孩⼦。只要记住 这四种情况，可以很快地推导出所有的情况。3. 维护平衡⼆叉树，最麻烦的地方在于平衡因⼦的维护。⼀定要多画。多理解。
2024-06-06 23:56:32
1736
原创 数据结构复习笔记5.3：线索二叉树
在n个结点的⼆叉链表中，必定有n+1个空链域。⽽遍历运算是最重要的，也是最常⽤的运算⽅ 法，之前的⽆论是递归与⾮递归的算法实现遍历效率其实都不算⾼。现有⼀棵结点数⽬为n的⼆叉树，采⽤⼆叉链表的形式存储。对于每个结点均有指向左右孩⼦的 两个指针域，⽽结点为n的⼆叉树⼀共有n-1条有效分⽀路径。那么，则⼆叉链表中存在2n-(n-1)=n+1个 空指针域。那么，这些空指针造成了空间浪费。若将遍历后对应的有关前驱和后继预存起来 ，则从第一个结点开始就能很快“顺藤摸瓜 ”而遍历整个树。
2024-06-04 23:55:09
744
原创 数据结构复习笔记5.2：二叉树
1.叶子结点只能出现在最下两层，且最下层的叶子结点都集中在二叉树的左部；深度为k的，有n个结点的二叉树，当且仅当其每一个 结点都与深度为k 的满二叉树中编号从1至n的结点一 一对应。右子树上的所有结点的关键字均大于根结点的关键字;1.叶子只能出现在最下一层 2.只有度为0和度为2的结点 3.在同样深度的二叉树中叶子结点（结点）个数最多。实现：按满二叉树的结点层次编号，依次存放二叉树中的数据元素（由性质5，标号存在特征）遍历定义：指以一定的次序访问二叉树中的每个结点，并且每个 结点仅被访问一次。
2024-06-03 23:09:49
1113
原创 数据结构复习笔记5.1：树
之前，我们介绍的所有的数据结构都是线性存储结构。本章，我们所介绍的树的结构是⼀种⾮线 性的存储结构。存储的是具有⼀对多的关系的数据元素的集合。
2024-06-02 23:55:53
783
原创 数据结构复习笔记4：队列，双端队列，循环队列
在队列中插⼊⼀个队列元素称之为⼊队，在队列中删除⼀个队列元素，称之为出队。因为队列只允许在⼀ 端插⼊，在另⼀端删除，所以只有最早进⼊的队列元素才可以从队列中删除，故队列⼜称为。也就是说，当我们的队尾元素达到数组的上限时，如果还有数据元素⼊队并且数组的第0个空间是 空闲时，队尾指示器就指向数组的0端，所以。队头指示器同样是如此。当队头的操作达到数组的上限的时候，如果还有数组元素出 队，这个时候，队头指示器就要指向数组的0端。当我⽤⼀⽚连续的存储空间来存储队列中的数据元素的时候，这样的队列就称之为顺序队列。
2024-06-01 14:23:07
771
原创 数据结构复习笔记1：线性表，顺序表
如果⼀个数据元素序列满⾜：1. 除第⼀个和最后⼀个数据元素外，每个数据元素只有⼀个前驱数据元素和⼀个后继数据元素；2. 第⼀个数据元素没有前驱数据元素；3. 最后⼀个数据元素没有后继数据元素；我们称这样的结构就叫做 线性结构线性结构包括：线性表、链表、栈、队列...... 其中，最典型、最常用的是线性表。线性表抽象数据类型主要包括两个⽅⾯：既数据集合和该数据集合上的操作集合。⑴线性表的基本操作根据实际应用而定；⑵复杂的操作可以通过基本操作的组合来实现；
2024-05-29 22:54:31
462
原创 基于QT的TCP本地与不同局域网（使用公网）的简易聊天室
本文包含了目前平台上大多数的文章所采取的本地tcp构建的聊天室项目，也就是同一局域网通信。同时，我在这里提供不同局域网下实现通信的方法，这里用到的方法是客户端发送消息给服务器，然后服务器再发送给另一个局域网的客户，为了减少工作量，我采取的是用群聊的方式同一接收信息。如果需要实现不同局域网的通信，我们得租一个云服务器，这里以华为云示例。文章最后一并展示参考文档与视频链接。
2024-05-28 23:14:48
3222
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人