数据结构与算法
摘要: 很多程序都需要处理一系列定时事件, 本文就见过的程序中，几种实现Timer的方法。用到的数据结构一般有链表, 堆, RB树，hash table等，还有一些比较优化的方法。
阅读全文
摘要: 本文讨论了红黑树的代码实现细节，并给出几种实现版本的测试结果。红黑树作者sedgewick在08年提出的左斜红黑树以及递归实现，大大简化了代码量，但是牺牲了一点性能，本文也给出参考地址。
阅读全文
摘要: 在很多图算法实现中都需要用到优先队列，这些优先队列需要能动态改变堆内对应元素的值，并更新堆。本文利用两个数组，保存了堆和原数组的相互映射。
阅读全文
摘要: 关于STL与自己实现数据结构的讨论，以及在C中实现类型无关数据结构的编程技巧。
阅读全文