Daly的游戏人生

11 2009 档案

红黑树的实现与讨论
     摘要: 本文讨论了红黑树的代码实现细节,并给出几种实现版本的测试结果。红黑树作者sedgewick在08年提出的左斜红黑树以及递归实现,大大简化了代码量,但是牺牲了一点性能,本文也给出参考地址。  阅读全文

posted @ 2009-11-20 20:21 Daly 阅读(3663) | 评论 (4)  编辑

动态优先队列
     摘要: 在很多图算法实现中都需要用到优先队列,这些优先队列需要能动态改变堆内对应元素的值,并更新堆。本文利用两个数组,保存了堆和原数组的相互映射。  阅读全文

posted @ 2009-11-17 11:38 Daly 阅读(683) | 评论 (0)  编辑

闲话STL与数据结构实现
     摘要: 关于STL与自己实现数据结构的讨论,以及在C中实现类型无关数据结构的编程技巧。  阅读全文

posted @ 2009-11-15 13:40 Daly 阅读(1523) | 评论 (0)  编辑