举止优雅的猩猩

度（Degree）：结点拥有的子树数成为结点的度。 度不为0的结点成为非终端结点或分枝结点。 层次（Level）：指从根开始定义起，结点所在的楼层。（按照根结点为1开始依次算起） 深度（Depth）：树中结点的最大层次成为树的深度或高度。 每个结点最多有两棵子树，所以二叉树中不…

这个算法是由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终由三人于1977年联合发表。 再次回顾一下字符串查找的题目，给定一个字符串S = 'abcdbdacd' ，模式串T = 'abcdz'' ，在这个场景下，S 和 T 的前4个字符…

匹配成功条件：字串每一个字符都匹配完，即j > T[0] 。此时，主串位置 i 即为所得 但是此直观算法较为暴力，复杂度达到了O(mn)，其中 S 的长度为n，T 的长度为m， 所以我们要考虑更快速的算法。 散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。…

队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。 入队和出队：正如上文提到的，队列讲究的是先进先出的原则。队列的内部规则，好比大学上课时的占座位，先占到座位的总是前三排，…

1. 概念 栈的插入操作（push），叫作进栈、入栈。类似子弹入弹夹。 栈的删除操作（pop），叫作出栈，也有的叫做弹栈。 和链式结构类似，指针top 永远指向下一个栈内元素。 清空栈也栈顶top 处于-1 即可。 压栈即把top 序号 位置提升1位，top位的元素为新元素。 …

之前复习了一下数据结构以及线性表的基础，继续来做一些习题，巩固一下。 1. 题目： 2. 分析： 3. 算法思路： 4. 代码实现： 5. 流程图解 1. 题目： 已知两个链表A和B分别表示两个集合.其元素递增排列. 设计一个算法,用于求出A与B的交集,并存储在A链表中; 2.…

所以在双向链表中的结点有两个指针域，一个指向直接后继，另一个指向直接前驱。 与双向链表相比，双向循环链表的尾结点的next指向头结点，头结点的prior 指向尾结点，形成一个循环。如下图所示： 将temp 赋值给p，p依然为链表的尾结点。 向双向链表种添加结点的步骤和单向链表添…

否：使尾节点的next=新节点。新节点的next指向头节点 如果链表不为空——则去寻找链表的尾结点。 遍历尾结点，根据尾结点指针会指向首元结点来定位到尾结点。 1、使得尾结点的next 指向新结点。 2、新结点的next 指向头结点。 单向循环链表的删除，与顺序表的删除很类似，…

上文学到了数据结构和算法的一些基础知识，接下来从最基础的概念，线性表说起。 线性表，顾名思义，就是有着和线一样特性的表。比如我们乘坐的火车，通常是由许多节车厢组成，车厢首尾相连，最终形成一辆火车。这样的结构，就可以成为线性表。 线性表的顺序存储结构，就是在内存中找了个空间，通过…