STL中的红黑树特点RB-tree不仅是一个二叉搜索树，而且必须满足以下规则： 1、每个节点不是红色就是黑色 2、根节点是黑色 3、如果节点为红，其子节点必须为黑 4、任一节点到NULL（树尾端）的任何路径，所含的黑色节点数必须相同

定义是一种双向开口的连续线性空间，可以在头尾两端分别做元素的插入和删除 允许O（1）时间内对头端进行元素的插入或移除操作 没有容量的概念，因为它是以动态的分段连续空间合成，随时可以增加一段新的空间并连接起来 一旦有必要在deque的前

实现 vector 中有三个指针：指向使用空间的头（start）和尾（finish），以及可用空间的尾（end_of_storage） 可用空间：为了降低空间配置的速度成本，vector 实际配置的大小可能比客户需求的大一些（即capaci

路径问题（Path Problem）62、不同路径二维数组记录状态，通过滚动数组优化可以变为一维数组 class Solution { public: int uniquePaths(int m, int n) {

二叉树的基本性质思路 二叉搜索树的基本性质，二叉树前中后序遍历的特性，完全二叉树的性质 从前，中遍历或中，后遍历能够推出二叉树 关于节点数量的规律：设非空二叉树中度为0、1和2的结点个数分别为n0、n1和n2，则有 n0 = n2 + 1

快速排序（QuickSort）代码实现递归版本（非稳定版）/*arr为需要排序的数组，left为左边界，right为右边界*/ void quick_sort(vector<int> &arr, int left, int r