Visual Studio 2015 の std::map について

STL の勉強をするために Visual Studio 2015 の std::map をコードレーディングした時のメモ。

• _Tree にアルゴリズムの実装がある。（ヘッダーファイル xtree）
• アルゴリズムは赤黒木。
• _Tmap_traits がキーを使って比較するための関数オブジェクト。
• _Tmap_traits を噛ませることで実際の木の実装と，内部オブジェクトの分離を図っている。
• 高速化やデバッグコードの分離のために複数のイテレーターが存在する模様。