Daly的游戏人生

#

红黑树的实现与讨论

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

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

动态优先队列

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

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

闲话STL与数据结构实现

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

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

仅列出标题
共2页: 1 2