摘要：
作者：Sky Wang 于 2013-08-08 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入、删除等操作。 请尊重版权，转 阅读全文
摘要：
从这位前辈的博客园中学习的数据结构：https://www.cnblogs.com/skywang12345/ 非常感谢这位前辈。 以下文章摘录于 :skywang12345的博客园：转载请注明出处：http://www.cnblogs.com/skywang12345/p/3576969.html 阅读全文
摘要：
阅读了skywang的伸展树的讲解，觉得讲的很不错，再次也推荐大家无论是新手还是老手都可以去阅读下。 伸展树(一)之 图文解析 和 C语言的实现 概要 本章介绍伸展树。它和"二叉查找树"和"AVL树"一样，都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后，学习伸展树是一件相当容易的事情。和 阅读全文
摘要：
这几日发现Linux的mktime与gmtime所处理的数据类型是32位的，即代表时间设置只能设置到2038年，在公司的产品要实现这个时间的突破还是得自己写一个新的处理时间的函数。 作为一个刚毕业的程序员，老板把这个任务交给我了，虽然到最后老板没有采纳我的算法，但是还是po上我的算法，作为我的第一篇 阅读全文