纯C实现的通用红黑树容器不好找,于是自己琢磨着实现了一个。算法部分直接剪裁自Linux内核中的rbtree作者主要是在此基础上封装了一个通用的容器里面含有test例子以及benchmark基准测试另外这个是Windows和Linux都可以用的由于Linux内核的rbtree用了很多C99语法,笔者还得写了一些宏改造内核代码Linux下的make是完整的Windows下提供了VS08版的sln文件(只有test木有benchmark)附带了一个C++里面的STLMap的benchmark