1) 他们的底层都是以红黑树的结构实现,因此插入删除等操作都在O(logn时间内完成,因此可以完成高 效的插入删除;

2) 在这里我们定义了一个模版参数,如果它是key那么它就是set,如果它是map,那么它就是map;底 层是红黑树,实现map的红黑树的节点数据类型是key+value,而实现set的节点数据类型是value

3) 因为map和set要求是自动排序的,红黑树能够实现这一功能,而且时间复杂度比较低。