公司算法库中不希望包含STL,BOOST之类的库,很多基础算法都需要自己写。下边的代码是用红黑树实现的MAP模板类,测试无误,贴出来供参考。实现了插入·查找·删除等主要功能。因为没有加额外的容器,迭代器,所以速度比STL的快很多, 用20000000数据进行查找·删除·插入测试结果如下:
STL MAP:
Begin!
Insert Data ...
Insert End! time:47
Del Test ...
del End! time:28
Search Test ...
Search End! time:20
End!
MY MAP:
Begin!
Insert Data ...
Insert End! time:30
Del Test ...
del End! time:18
Search Test ...
Search End! time:11
End!
基础不好的童鞋注意:模板中的class c是要自己实现的哟,比如: