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