![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
驰骛
哼哼哼
展开
-
快速排序
其实快速排序很简单,做了一个总结, 其实思想就是先找到一个原创 2014-10-30 11:08:04 · 513 阅读 · 0 评论 -
BST 随机平衡二叉树 和 快速排序
路上拿了一本算法导论,看了下随机平衡二叉树,盗版有点严重,不是很清楚。算是复习了一下。想弄点图上来, 帮助自己理解,真心佩服那么写博客 还配那么多图的人。 好麻烦。算了,还是自己想想,回顾一下。BST树 构造的过程其实也是一个排序的过程, 和快排有点像,最好是n*n, 理想是lgn 后来想想快排其实也是在构造一个快排树。 然后进行中序遍历。后面好多证明, 证明为什么原创 2014-12-31 14:27:45 · 631 阅读 · 0 评论