1) 他们的底层都是以红黑树的结构实现,因此插入删除等操作都在O(logn时间内完成,因此可以完成高 效的插入删除; 2) 在这里我们定义了一个模版参数,如果它是key那么它就是set,如果它是map,那么它就是map;底 层是红黑树,实现map的红黑树的节点数据类型是key+value,而实现set的节点数据类型是value 3) 因为map和...