操作系统是个很的东西，它不相信任何人或用户，即不允许别人肆意妄为进入操作系统内部，又要为用户提供指令操作，开发操作，管理操作等服务。这时该怎么办呢？操作系统就会为用户，以实现系统调用。由于系统调用，就会有参数和返回值，用户提供参数给操作系统，操作系统提供返回值给用户，那么用户和操作系统间，就是但对于小白来说，直接去调用这些系统的接口，是有难度的，这时，就有一个类似银行大堂经理的角色——通过提供库函

既然左右子树，那么这棵树就接近一个满二叉树的状态，所以它的高度就是可控的，为。那么增删查改，也就是说，对比普通二叉搜索树那种极端高度差(一棵子树有接近n的高度，而另一棵几乎没有节点，效率为O(N))的情况，效率有极大的提升。

Ⅰ.a,b,c,d,e,f子树全为空，c为新插入节点此时d,e,f子树bh = 0Ⅱ.c不是新插入节点，为之前的g节点(黑色)此时d,e,f子树bh = 1新插入节点的插入位置在a,b的4个子节点里选一个。Ⅲ.c不是新插入节点，为之前的g节点(黑色)但d,e,f子树的bh = 2无论子树d,e,f的bh被设计的有多大,子树变的多复杂，万变不离其宗，在处理时都向上，c移到当下子树g节点处，反复将上面

map是一个模板类。它的底层仍旧是一棵的红黑树(平衡二叉搜索树)，但每个节点存在两个值()，。其中,key参与二叉树增删查改，决定了二叉树的结构，。但value是可以改变的。其中模板参数Key就是key的类型，T就是value的类型。那么，使用什么存储key和value呢？答案是pair类模板。

stack:queue:这两个类模板利用container类型的成员变量_con,就能将相关容器的接口转换为stack或queue的接口。也就是并不需要从0实现栈和队列，将list,vector...容器拿过来，通过这两个类模板转换，即可实现。注：container是一个模板参数，可支持不同种类容器。为啥构造一个栈或队列的对象时，可以只传一个T类型，而不用传container的类型？原因在于在实现