map，set的实现可以看一下，红黑树的可以不用，感觉作者红黑树那里讲的有点乱，还是有空去网上看看分析吧