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