用红黑树怎么实现stl map

[tan625747]

http://topic.csdn.net/u/20100329/10/080709c8-d66f-4c18-bc6e-5ffd8c829c32.html

这是别人的给我的思路：
1、先写个红黑树
2、然后接口改良一下
3、测试下性能是不是过得去


红黑树已写出来了，但不知道怎么用来实现map

在线等高手解答~~

[FingerStyle]

参考下STL源码剖析

[FingerStyle]

红黑出既然已经写出了，按照map包装下而已， 按照map的标准的接口来写。