《数据结构》
此栏目主要记录常规数据结构相关的一些知识点及算法。
bug菌¹
CSDN/阿里云/华为云/51CTO博客专家,历届博客之星Top30,掘金年度人气作者Top40,51CTO年度博主Top12,掘金/InfoQ/51CTO等社区优质创作者,全网粉丝合计10w+,硬核微信公众号「猿圈奇妙屋」,欢迎你的加入!免费领取简历模板/学习资料/大厂面试真题/职业规划等海量资料。
展开
-
go-递归实现二叉树的三种排序方式(前序、中序、后序)【详细】
1、什么是二叉树?树有很多种, 每个节点最多只能有两个子节点的叫二叉树 二叉树的子节点分为左节点和右节点 如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数, 则我们称之为满二叉数 如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续, 我们称之为完全二叉树 2、二叉树的三种排序方式前序、中序和后序三种遍历方式:前序遍历, 先输出父节点,...原创 2020-09-10 16:29:56 · 935 阅读 · 0 评论 -
算法与数据结构——图的表示法与常用的转化算法【图文】
《图的表示方法》(i)邻接矩阵表示法,如图: 也就是说,如果两节点之间有一条弧,则邻接矩阵中对应的元素为1;否则为0。可以看出,这种表示法非常简单、直接。但是,在邻接矩阵的所有 个元素中,只有 个为非零元。如果网络比较稀疏,这种表示法浪费大量的存储空间,从而增加了在网络中查找弧的时间。 同样,对于网络中的权,也可以用类似邻接矩阵的 矩阵表示。只是此时一条弧所对应的元素不再是1,而是相应的权而已。如果网络中每条弧赋有多种权,则可以用多个矩阵表示这些权。(ii)关联矩阵表示法.转载 2020-08-04 09:41:09 · 520 阅读 · 0 评论 -
十大经典排序算法动画解析和 Java 代码实现【详细全代码】
排序算法是《数据结构与算法》中最基本的算法之一。今日,怂怂就为大家带来一篇十大经典排序算法动画解析以及 Java 代码实现;具有很好的参考价值,一起跟怂怂过来吧,如若对您有所帮助,别忘了在文章右上角点个赞哦。谢谢。 排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见...转载 2019-04-30 11:30:30 · 9574 阅读 · 2 评论