不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间:2013-01-22 22:19:35
前言? ? 红黑树作为一种经典而高级的数据结构,相信已经被不少人实现过,但是因为程序不够完善而无法运行,就是因为程序完全没有注释,初学者根本就看不懂。——这句话相对赞? ? 此份红黑树的C源码最初从linux-lib-rbtree.c而来,后经一网友那谁(http://www.cppblog.com/converse/)用.........【阅读全文】
发布时间: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 串的顺序存储结构 串的顺序存储结构是用一组地址连续的存储单......【阅读全文】