通用红黑树(Tree-Map)容器纯C实现
纯C实现的通用红黑树容器不好找,于是自己琢磨着实现了一个。算法部分直接剪裁自Linux内核中的rbtree作者主要是在此基础上封装了一个通用的容器里面含有test例子以及benchmark基准测试另外这个是Windows和Linux都可以用的由于Linux内核的rbtree用了很多C99语法,笔者还得写了一些宏改造内核代码Linux下的make是完整的Windows下提供了VS08版的sln文件(只有test木有benchmark)附带了一个C++里面的STLMap的benchmark
下载地址
用户评论
已经开始使用,目前感觉还挺好的
这个不错,很清楚明白
已经用到工程里面了,封装的很好,不用自己封装了。
代码实现不错,功能还有待测试。
不错的算法实现,可以拿来参考
不错的算法实现,学习中
代码实现的挺好的,可以拿来参考
代码实现的不错,风格稍微有点乱