图的存储结构相比线性表和树更加复杂： 图中顶点没有次序之分图中边和顶点的数量任意 图的存储结构可以分为两大类： 邻接矩阵（顺序存储）邻接表（链式...
投稿
收录了27篇文章 · 1人关注
-
数据结构重学日记（二十六）图的存储
-
数据结构重学日记（二十五）图
概念 在计算机科学中，一个图就是一些 顶点的集合，这些顶点通过一系列边结对（连接）。顶点用源圆圈表示，边就是这些圆圈之间的连线。 顶点之间通过边...
-
数据结构重学日记（二十四）线索二叉树的操作
昨天看完视频，一直在折腾代码，二叉树的先序线索化，一直有错误。 查阅了多篇博客和代码，没有一个能够达到要求的。不知道是我的操作方式不对还是我的操...
-
数据结构重学日记（二十四）线索二叉树线索二叉树是不借助栈而借助链表实现的非递归遍历方式。 在之前的操作中，n 个结点的二叉树就有 n + 1 个空指针，这就造成了很大浪费，所以可以...
-
数据结构重学日记（二十三）环境重置因为使用 ubuntu 的过程中太不方便，各种软件都没有，虽然用 wine 装了微信和QQ，但是文件传输什么的都不能用，加上昨天晚上跟家里吵了一...
-
数据结构重学日记（二十二）二叉树的层次遍历
二叉树的层次遍历也属于非递归遍历，和之前先序、中序、后序遍历的区别在于层次遍历需要借助队列来实现。 层次遍历的操作规则如下： 空树，什么都不做直...
-
数据结构重学日记（二十一）二叉树的非递归遍历
二叉树的非递归遍历也分为三种方式：前序、中序和后序。需要借助栈来实现。 那么新建个文件，把之前栈的代码复制过来，再开始新的玩法。 二叉树的创建可...
-
数据结构重学日记（二十）二叉树后序遍历
后序遍历的操作顺序为： 第一步和之前一样，如果二叉树为空，什么都不做 后序遍历左子树 后序遍历右子树 访问根结点 再来回忆下先序和中序，先序为：...
-
数据结构重学日记（十九）二叉树中序遍历中序遍历的操作过程为： 如果二叉树为空，什么也不做 中序遍历左子树 访问根结点 中序遍历右子树 代码 还输入之前的二叉树：ABD#G###CE#...
-
数据结构重学日记（十八）二叉树先序遍历
概念 二叉树的遍历，是指从根结点出发，按某种次序依次访问树中的每个结点，使得每个结点均 被访问一次，而且仅被访问一次。 二叉树的遍历又分为先序遍...
专题公告
算法与数据结构
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1705174/2019-01-03_22-00-26_%E7%9A%84%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B%BE.png', '推荐专题《数据结构》（ 分享自 @简书 ）','https://jianshuapi.com/c/7905c054e9f7?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}