c++ 基础用法和基础知识

1.二叉平衡树：左子树和右子树的深度差小于等于1

2.二叉搜索树：左子树小于根节点的值，右子树大于根结点的值

3.队列：push()，pop(),front(),back(),empty(),size()

4.vecotr： clear(),push_back(),pop_back()

5.栈：push(),pop(),top(),size(),empty()

6.0x80000000,0x7FFFFFFF

7.multiset实现大根堆(底层用红黑树实现)，multiset用迭代器访问：

multiset<int,greater<int>>::iterator greaternumber

greaternumber = container.begin()

greaternumber != container.end();greaternumber++

container.erase(*greaternumber)

container.insert(*iter)

multiset<int,greater<int>> 最大的数在begin的位置

multiset<int,less<int>> 最小的数在begin的位置

8.‘ ’字符，“ ”字符串

9.左移 >> ,右移 <<

10.异或 ^= 0等于自己，^=自己等于0

11.优先队列：priority_queue<int,vector<int>,less<int> >  最大的数在顶部，priority_queue<int,vector<int>,greater<int> > 最小的数在顶部

　　　　　　push(),pop(),top()

　　　　　　优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大或最小的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，

　　　　　　而是将当前队列中最大最小的元素出队。

12.to_string