新一难的博客

http://www.iteye.com/topic/614070 此少侠总结的特棒，直接收藏了。 我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势： (1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有

时间复杂度：快速排序最坏情况只有两种，并且通过随机化算法可以避免，因此这三种算法时间复杂度可以说是一样的。 空间复杂度：快排O（logn），堆O（1），归并O（n）。 当n比较大的时候，归并排序往往会出内存溢出错误，如普通机器n>1000万时。 并且假如你能意识到cashe的存在，就能推出归并排序应该是比其他两个要慢的。 关于普通快排和堆排的比较 自己写了一下代码，简