算法
关注
分享
扫一扫
驰骛
哼哼哼
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序
其实快速排序很简单，做了一个总结， 其实思想就是先找到一个原创 2014-10-30 11:08:04 · 577 阅读 · 0 评论 -
BST 随机平衡二叉树 和 快速排序
路上拿了一本算法导论，看了下随机平衡二叉树，盗版有点严重，不是很清楚。算是复习了一下。 想弄点图上来， 帮助自己理解，真心佩服那么写博客 还配那么多图的人。 好麻烦。算了，还是自己想想，回顾一下。 BST树 构造的过程其实也是一个排序的过程， 和快排有点像，最好是n*n, 理想是lgn 后来想想快排其实也是在构造一个快排树。 然后进行中序遍历。 后面好多证明， 证明为什么原创 2014-12-31 14:27:45 · 710 阅读 · 0 评论