map和set通过观察stl的底层我们可以看见，map和set是通过红黑树实现的。通过观察这些typedef就可以看到，map和set的封装基本都是套用的红黑树的迭代器来封装实现的，所以我们的map和set也可以通过完成的红黑树来进行封装。