• Red-Black Tree

    2008-05-31
        红黑树是个复杂的数据结构。其插入，删除操作复杂度都为O(lgn)。
        红黑树在 linux 内核中应用很多，比如虚拟内存管理，进程调度等。且其常常和 hash 一起出现，是非常重要的数据结构。


    Contents:
      Defination of Red-Black Tree
      Insertion
      Deletion...
    分类: 算法 | Tag:
    peterpannju 发表于13:45:41 | 阅读全文 | 评论 1 | 编辑 | 分享 0

  • 归并排序，用c语言与python实现的效率对比

    2008-05-03

    Merge-Sort 实现方法。 

    使用 c 语言和 python 语言分别实现 Merge-Sort。

    比较语言性能。 

    分类: 算法 | Tag:
    peterpannju 发表于19:57:20 | 阅读全文 | 评论 0 | 编辑 | 分享 0
共1页 1