![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 78
lrq
这个作者很懒,什么都没留下…
展开
-
红黑树 avl树 二叉查找树
http://www.iteye.com/topic/614070此少侠总结的特棒,直接收藏了。我们这个专题介绍的动态查找树主要有: 二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(B-tree)。这四种树都具备下面几个优势:(1) 都是动态结构。在删除,插入操作的时候,都不需要彻底重建原始的索引树。最多就是执行一定量的旋转,变色操作来有转载 2014-08-06 15:16:47 · 529 阅读 · 0 评论 -
快速排序,堆排序和归并排序谁更快?
时间复杂度:快速排序最坏情况只有两种,并且通过随机化算法可以避免,因此这三种算法时间复杂度可以说是一样的。空间复杂度:快排O(logn),堆O(1),归并O(n)。当n比较大的时候,归并排序往往会出内存溢出错误,如普通机器n>1000万时。并且假如你能意识到cashe的存在,就能推出归并排序应该是比其他两个要慢的。关于普通快排和堆排的比较自己写了一下代码,简转载 2014-08-06 15:17:59 · 1933 阅读 · 0 评论