数据结构

明天就要五一去重庆了，今天在坚持一下把这篇博文写完，也能减轻不少玩的负罪感啦。 线索二叉树 鉴于普通二叉树使用过程中会出现空间的浪费，后人对在在二叉树的的基础上做了改进，利用它的空指针域存放在某种遍历

今天做洛谷的时候刷到好多图论的题，发现自己在这一方面算法的掌握还是有待提高啊。在这就先介绍最小生成树的算法吧。 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1

今天刷洛谷的图时看到好多题都要用图的拓扑排序，索性就学一把，敲一敲代码学学算法也复习一下图的具体操作和栈的使用。 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G

今天上完数据结构课，想找找事情做，可本人又懒得刷题（爱好：躺平）。就没事找事看看书上的扩展内容，发现这个b树挺有难度，要是能实现也成就感满满了呀。那便话不多说，撸起袖子加油干。 b树 看了一篇博客，讲

学校数据结构的题也完成差不多，最近也在考虑博客应该写那些方面。毕竟大学里学习还是以考试为中心，我也就把平时看什么就写出来吧。 层序遍历 队列用数组实现 层序遍历就是按二叉树一层一层遍历，我认为已经很直

二叉排序树的合并其实有好多方法了，反正就是把元素插入进去就好了，大不了两颗树都不建直接新建一个二叉排序树，函数也不是很难，如下：

哈希表是一个挺大的知识点，但我就先只把目前学校的题先发了吧，有机会再详细写写。 希望能帮助到大家的。

我感觉我的阅读量全靠图片啊哈~~ 这题我在上个代码中已经写出来对应函数了，就在贴一遍吧。 题目 代码 如图：

今天的弗洛伊德算法求这道题和迪杰斯特拉算法很类似，我把我很喜欢的一篇文章的解释这个算法的图放在这里了，希望对大家理解有帮助。也希望大佬能多多指点。 弗洛伊德算法图解 即 （盗图王中王） 题目 代码 输

今天这道题也是Dijkstra算法，稍有不同的是要输出两点间最小路径，我们可以在更新数据时用数组把路径全部存储上，若最小步数改变则最小路径为到达最小步路径加最小步路径到此点路径。 当然用以下题解中的思

今天学了下数据结构，最近国旗班最后一周训练着实使我没什么时间写博客，这也算是挤出点时间把迪杰斯特拉算法好好整了整，我尽量把这个清晰的写出来。这里也参考大佬的代码让我对程序大体有了思路，也算是站在巨人的

这题是参考大佬的博客的，给了我很多启发，里面我自己写了有很多注释了，希望有帮助，现将其贴在下面： 题目 代码

分水岭算法需要很多方面知识，我这里仅仅是简单实现基本功能而已，希望大家多多指教。 watershed（） 先一步一步开始做吧，我们先开始对图像进行处理： 这里仅仅是先对图像进行灰度处理和二值处理（把灰

队列 链队的定义及其基本操作 1、队列的定义 队列，简称队，它是一种操作受限的线性表，其限制在表的一端进行插入，另一端进行删除。可进行插入的一端称为队尾（rear）,可进行删除的一端称为队头#（fro

最近国旗班训练强度有些大，平时几乎腾不出时间写题。。 这道题感觉有点难度，看了不少大佬的题解才有些许思路，望大家多多指点。 哈夫曼编码就是构造权重最小的树，我觉得图已经很好了： 编码时从数据开始向上找

书上二叉树后面就到哈夫曼树了，过一阵就要整这个的实验课了，趁着这次机会赶快自学下，不知道写的如何，希望大家多多指正吧。 哈夫曼树 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到

其实这个的算法已经在前面写出来了，但为大家看的方便，我还是再发一遍把。 其中的注释比较清晰，希望能帮到大家。

广义表有两种形式， 1.头尾链表存储结构 一个表结点由三个域构成（标志域，指向表头的指针域，指向表尾的指针域），元素结点由两个域构成（标志域，值域） 2.同层结点链表存储结构 本题使用表节点头指针+下

最近做学校数据结构的作业题有点上头，今天这个十字链表也算啃下来了。趁热打铁，赶紧把题解发下。 题目： 主程序： 里面的注释已经很多了，写不动额外的题解了。。 运行截图：

代码： 第二个程序： 首先将矩阵每行的非0元个数记下来，那么矩阵每行第一个非0元在三元表的位置就是上一行非0元个数加上上一行首个非0元位置之和。这样就可以不用遍历三元表，就可以快速找到相应的三元组表元