set和map都是继承 _Tree。而红黑树的修改操作需要频繁地进行比较操作，_Tree的设计将比较函数放在了模板列表中，使用trait技术，可以说最大限度的增加了自由度。set和map都是继承 _Tree。而红黑树的修改操作需要频繁地进行比较操作，_Tree的设计
阅读背景：
STL之红黑树中的比较操作
来源：互联网
分享到：
