图的存储结构相比线性表和树更加复杂： 图中顶点没有次序之分图中边和顶点的数量任意 图的存储结构可以分为两大类： 邻...[作者空间]
概念 在计算机科学中，一个图就是一些 顶点的集合，这些顶点通过一系列边结对（连接）。顶点用源圆圈表示，边就是这些圆...[作者空间]
昨天看完视频，一直在折腾代码，二叉树的先序线索化，一直有错误。 查阅了多篇博客和代码，没有一个能够达到要求的。不知...[作者空间]
线索二叉树是不借助栈而借助链表实现的非递归遍历方式。 在之前的操作中，n 个结点的二叉树就有 n + 1 个空指针...[作者空间]
因为使用 ubuntu 的过程中太不方便，各种软件都没有，虽然用 wine 装了微信和QQ，但是文件传输什么的都不...[作者空间]
二叉树的层次遍历也属于非递归遍历，和之前先序、中序、后序遍历的区别在于层次遍历需要借助队列来实现。 层次遍历的操作...[作者空间]
二叉树的非递归遍历也分为三种方式：前序、中序和后序。需要借助栈来实现。 那么新建个文件，把之前栈的代码复制过来，再...[作者空间]
后序遍历的操作顺序为： 第一步和之前一样，如果二叉树为空，什么都不做 后序遍历左子树 后序遍历右子树 访问根结点 ...[作者空间]
中序遍历的操作过程为： 如果二叉树为空，什么也不做 中序遍历左子树 访问根结点 中序遍历右子树 代码 还输入之前的...[作者空间]
概念 二叉树的遍历，是指从根结点出发，按某种次序依次访问树中的每个结点，使得每个结点均 被访问一次，而且仅被访问一...[作者空间]
二叉树的存储结构也包括顺序存储和链式存储 顺序存储 就是用一组地址连续的存储单元依次自上而下，自左至右存储完全二叉...[作者空间]
概念 是每个结点最多有两个子树的树结构。左右子树顺序不能颠倒，统常子树被称为左子树和右子树。 5 种基本形态 空树...[作者空间]
概念 树是有 n(n >= 0) 个结点的有限集，在任意一棵非空树中，有且仅有一个特定的称为根的结点，当 n > ...[作者空间]
括号匹配 假设有两种括号，一种圆的()，一种方的[]，嵌套顺序任意。 例如： ([]) ([][([])]) 如果...[作者空间]
写了这么多代码给我只算了8个字？ 顺序队列 链式队列[作者空间]
概念 队列是只允许在一端进行插入，而在另一端删除的线性表。 队头 允许删除的一端，也称为队首。 队尾 允许插入的一...[作者空间]
概念 只允许在一端进行插入或删除操作的线性表。 栈顶 栈中允许进行插入和删除的那一端。 栈底 固定的，不允许进行插...[作者空间]
概念 单链表：单个指针，单向火车。 双链表：双指针，电梯。 双链表在单链表的基础上增加了一个指向前边结点的指针。 ...[作者空间]
上一节学完了单链表的基本操作，这里再像顺序表一样跑一下代码。毕竟只靠看是记不住多少东西的。 单链表结构 创建 单链...[作者空间]
头插法 建立新的结点分配内存空间，将新结点插入到当前链表的表头： 尾插法 建立新的结点分配内存空间，将新结点插入到...[作者空间]
