算法导论
cainiaozr
zr9558
展开
-
算法导论 第七章:快速排序
// // main.cpp // Data Structure TRY1 // // Created by zr9558 on 6/7/13. // Copyright (c) 2013 zr9558. All rights reserved. // // 算法导论中文版第七章:快速排序 #include原创 2013-07-15 15:59:54 · 641 阅读 · 0 评论 -
[转载]Treap
http://www.nocow.cn/index.php/Treap Treap Treap,就是有另一个随机数满足堆的性质的二叉搜索树,其结构相当于以随机顺序插入的二叉搜索树。其基本操作的期望复杂度为O(log n)。 其特点是实现简单,效率高于伸展树并且支持大部分基本功能,性价比很高。 目录 [隐藏] 1 前言2转载 2013-07-15 16:32:38 · 734 阅读 · 0 评论 -
Introduction to Algorithms Chapter 12: Binary Search Tree
// // main.cpp // Data Structure TRY1 // // Created by zr9558 on 6/7/13. // Copyright (c) 2013 zr9558. All rights reserved. // // Introduction to Algorithms: Chapt原创 2013-08-04 14:15:12 · 771 阅读 · 0 评论 -
Introduction to Algorithms Chapter 13: Red Black Tree
// // main.cpp // Data Structure TRY1 // // Created by zr9558 on 6/7/13. // Copyright (c) 2013 zr9558. All rights reserved. // // Introduction to Algorithms: Chapt原创 2013-08-04 16:49:30 · 771 阅读 · 0 评论