算法导论
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 · 629 阅读 · 0 评论 -
[转载]Treap
http://www.nocow.cn/index.php/TreapTreapTreap,就是有另一个随机数满足堆的性质的二叉搜索树,其结构相当于以随机顺序插入的二叉搜索树。其基本操作的期望复杂度为O(log n)。其特点是实现简单,效率高于伸展树并且支持大部分基本功能,性价比很高。目录 [隐藏] 1 前言2转载 2013-07-15 16:32:38 · 718 阅读 · 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 · 754 阅读 · 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 · 762 阅读 · 0 评论