——————————————

当你希望获取快速的查找时间，快速的插入删除时间，并且遍历是有序的 数据结构， 你需要的就是二叉排序树了。AVL二叉平衡树，红黑树都是binary sort tree,  这就是STL中的map为什么（中序）遍历，key是有序输出的原因！注意： 二叉排序树，平均插入，查找O(logn), 但如果不平衡，极端情况，查找为O(n), 一棵斜树。 所以，利用平衡可以提高效率。为了简化，