摘要：
一般来说排序算法实现起来要比查找算法实现起来要复杂很多，所以这节课不一一介绍每一种算法实现的原理了，我们主要侧重比较不同排序算法之间的算法复杂度，所以这节课介绍6中不同的算法，我们把这些算法分为3类，听名字就知道分类是根据排序的原理分类的。 实际上还有一种分类方式，根据算法的稳定性来分类，什么是稳定 阅读全文
摘要：
之前课程中学习了栈、队列、二叉树这样一些典型的数据结构，这节课学习一些查找算法，所谓查找算法就是在一个数据结构当中找到我们想要的那个元素，由于二级公共基础所有的只是都是点到为止的，所以这里的查找算法也局限在线性查找这个部分。 所以假设一个线性表中存储了6个数据，现在我们的任务是找74在哪个位置，查找 阅读全文
摘要：
二叉树是一种典型的非线性结构，如果在一个数据结构中，每个节点只能有一个父节点但是可以有多个子节点，这样的数据结构我们就把它称为树，如果我们再加一个规定，每个父节点最多只有2个子节点的话，那么这样的树我们就把它称为二叉树。既然刚才说了二叉树一个节点下最多只有2个子节点，那就意味着对于二叉树中的任意一个 阅读全文