wangyanphp的专栏

这篇代码是写给自己看的，所以没什么注释，大家可以去看侯捷先生的《STL 源码剖析》 //mydeque.h #include"myconstruct.h" #include"mymemory.h" using std::max; using std::copy_backward; /*deque是双向开头的连续线性空间，它动态地以分段连续空间组合而成，这个表面上deque的迭代器 *支持随机访

行百里者半九十，此言得之。 当看完快速排序之后，我了解了它的思想，我也会实现它的代码，可是，这就是我所需要的quicksort算法吗？显然不是。 习题7-1-2问道：如果数组中元素都相同，该怎么办？  如果采用伪代码直接实现的程序，时间复杂度为n的平方；作者提供了思路，当A[p..r]中的元素相同时，返回的q为(p+r)/2，这样就能保持最好的性能。 习题7-4-5问道：难道一

实际应用中，我们不会直接使用二叉搜索树，因为二叉搜索树的性能严重依赖于元素的插入顺序，尤其是当元素以递增的形式插入时，此时的二叉搜素树就会成为一条链表；我们在实际应用中，使用”平衡“二叉搜索树，包括AVL树，红黑树，AA树，最常用的是红黑树（其中STL中关联容器的底层实现都是使用的红黑树），可以保证最坏情况下基本动态集合操作的时间复杂度为O(lgn) 红黑树在每个节点上，增加一个颜色

向量就是动态数组。