KMP算法之最终实现及优化 – 数据结构和算法39
KMP算法之最终实现及优化让编程改变世界Change the world by programKMP算法之最终实现及优化搞定了NEXT数组，KMP算法就易如反掌了。一起来完成：kmp.cKMP模式匹配算法改进后来有人发现，KMP算法是有缺陷
树 – 数据结构和算法40
树让编程改变世界Change the world by program树结构之前我们一直在讨论的是一对一的线性结构，无论是线性表也好，栈和队列也罢，都是2P模式。可现实生活中，3P、4P等现象比比皆是，例如一个年轻的妈妈生了4个孩子，而每个
树的存储结构 – 数据结构和算法41
树的存储结构让编程改变世界Change the world by program树的存储结构不好意思哈，这节课又需要大家搞脑子了。对于知识，你理解的越多，需要记住的就越少！上节课我们简单的介绍了树结构的强大，这节课我们来关心一下如何在内存中
树的存储结构2 – 数据结构和算法42
树的存储结构让编程改变世界Change the world by program孩子表示法我们这次换个角度来考虑，由于树中每个结点可能有多棵子树，可以考虑用多重链表来实现。就像我们虽然有计划生育，但我们还是无法确保每个家庭只养育一个孩子的冲
二叉树2 – 数据结构和算法44
二叉树2让编程改变世界Change the world by program二叉树的性质二叉树的性质一：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)这个性质其实很好记忆，考试的时候懂得画出二叉树的图便可以推出二叉树的性质二：深度
二叉树的存储结构 – 数据结构和算法45
二叉树的存储结构让编程改变世界Change the world by program二叉树的存储结构树结构在计算机中的存储形式很多，可谓天马行空任你创造，只要能够按照要求完成任务即可。在前边的演示中，我们发觉很难单单只用顺序存储结构或者链式
二叉树 – 数据结构和算法43
二叉树让编程改变世界Change the world by program二叉树的定义世上树有万千种，唯有二叉课上讲。这里的二叉是二叉树，因为二叉树使用的范围最广，最具有代表意义，因此我们重点讨论二叉树。二叉树（Binary Tree）是n
二叉树的遍历 – 数据结构和算法46
二叉树的遍历让编程改变世界Change the world by program二叉树的遍历(traversing binary tree)是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。这里有
赫夫曼树 – 数据结构和算法51
赫夫曼树让编程改变世界Change the world by program赫夫曼树在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。谈到数据压缩，就不能不提赫夫曼（Huffman）编码，赫夫曼编码是首个实用的压缩编码方案，即使在今天的许
图的定义与术语2 – 数据结构和算法55
图的定义与术语2让编程改变世界Change the world by program图的顶点与边之间的关系对于无向图G=(V,E)，如果边(V1,V2)∈E，则称顶点V1和V2互为邻接点(Adjacent)，即V1和V2相邻接。边(V1,V
图的存储结构（邻接表）- 数据结构和算法57
图的存储结构（邻接表）让编程改变世界Change the world by program邻接表（无向图）邻接矩阵看上去是个不错的选择，首先是容易理解，第二是索引和编排都很舒服~但是我们也发现，对于边数相对顶点较少的图，这种结构无疑是存在对
图的存储结构（邻接矩阵）- 数据结构和算法56
图的存储结构（邻接矩阵）让编程改变世界Change the world by program图的存储结构图的存储结构相比较线性表与树来说就复杂很多。我们回顾下，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的
图的遍历（深度优先遍历）- 数据结构和算法59
图的遍历（深度优先遍历）让编程改变世界Change the world by program图的遍历树的遍历我们谈了四种方式，大家回忆一下，树因为根结点只有一个，并且所有的结点都只有一个双亲，所以不是很难理解。但是谈到图的遍历，那就复杂多了
马踏棋盘算法（骑士周游问题）- 数据结构和算法60
马踏棋盘算法（骑士周游问题）让编程改变世界Change the world by program马踏棋盘算法（骑士周游问题）题目渊源：马踏棋盘问题（又称骑士周游或骑士漫游问题）是算法设计的经典问题之一。题目要求：国际象棋的棋盘为8*8的方格
图的存储结构（十字链表、邻接多重表、边集数组）- 数据结构和算法58
图的存储结构（十字链表、邻接多重表、边集数组）让编程改变世界Change the world by program十字链表邻接表固然优秀，但也有不足，例如对有向图的处理上，有时候需要再建立一个逆邻接表~那我们思考了：有没有可能把邻接表和逆邻