C++ STL源码分析——map和multimap

【侯捷-SL体系结构内核分析-map和multimap探索】
map和multimap底层同样以红黑树_Tree作为支撑，关于红黑树_Tree可以看看我的这篇文章：C++ STL源码分析——set和multiset

_Traits参数

map和multimap的红黑树_Traits参数如下：

template<class _Kty,	// key type
	class _Ty,	// mapped type
	class _Pr,	// comparator predicate type
	class _Alloc,	// actual allocator type (should be value allocator)
	bool _Mfl>	// true if multiple equivalent keys are permitted
	class _Tmap_traits
	{
   	// traits required to make _Tree behave like a map
public: