不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。 欢迎关注微信公众号：菜鸟的机器学习
发布时间：2013-01-22 10:45:11
????经过上一篇博文，相信对红黑树已经有了一定的了解。????个人觉得，这个红黑树，还是比较容易懂的（囧，对我感觉好难啊，原作者太强了）。????不论是插入还是删除，不论是左旋还是右旋，最终的目的只有一个：即保持红黑树的5个性质，不得违.........【阅读全文】
发布时间：2013-01-17 15:18:55
一、线索二叉树的原理????通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。????因此，提出了一种方法，利用原来的空链.........【阅读全文】
发布时间：2013-01-14 11:38:02
1、串的相关概念 1）串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 2）串中含有的字符数据称为串的长度，零个字符的串称为空串（null string），它的长度为零。 3）子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。 4）子串在主串中的位置就是子串的第一个字符在主串中的序号。2、串的存储结构 串的存储结构与线性表相同，分为两种。2.1 串的顺序存储结构 串的顺序存储结构是用一组地址连续的存储单......【阅读全文】
发布时间：2013-01-12 18:55:18
与栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行，而在另一端删除元素。 在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。1、链队列——队列的链式表示和实现 用链表表示的队列简称为链队列，一个链队列显然需要两个分别指示对头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。这里，和线性表的单链表一样，为了操作方便起见，我们也给队列添加一个头结点。 链队列的操作即为单链表的插入和删除操作的特殊情况，只是尚需修改尾指针或头指针。 单链队列——队列......【阅读全文】
