极光 · 高级结构 · map 红黑树

map：本质是红黑树

    先进性：自动对key进行排序（有点优先队列的意思？）
    缺点：内存占用较大
map亦是唯一对应关系，所以cocunt只会是0或1
    一对多映射需要采用multmap？、

科研部研究显示    map是【关联容器】
    对于erase；，del或不可用±int 来划定范围
        需要使用迭代器方法（指针移动）
    对于find：查找成功返回迭代器，查找失败返回end位置
        需要判断是不是=end

红黑树 RBT

        （不严格的）二叉平衡查找树（相对平衡）
        此处的平衡不是AVL的平衡，而是总体性能上的相对平衡
优点：高度趋近logn，使得树上各种操作时间性能接近logn
    对需要频繁【插入/删除】的数据集合处理更有优势
缺点：查找性能不如AVL，远不如 哈希表，不过也接近logn

性质：
    1.根节点是黑色的；
    2.每个叶子节点都是黑色的空节点（null）(叶子结点不存数据)
    3.任何相邻的节点都不能同时为红色，也就是说，红色节点是被黑色节点隔开的
    4.每个节点，从该节点到达其可达叶子节点的所有路径，都包含相同数目的黑色节点；