不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间: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个。如下图所示。????因此,提出了一种方法,利用原来的空链.........【阅读全文】