通用红黑树(Tree-Map)容器纯C实现
纯C实现的通用红黑树容器不好找,于是自己琢磨着实现了一个。算法部分直接剪裁自Linux内核中的rbtree作者主要是在此基础上封装了一个通用的容器里面含有test例子以及benchmark基准测试另外这个是Windows和Linux都可以用的由于Linux内核的rbtree用了很多C99语法,笔者还得写了一些宏改造内核代码Linux下的make是完整的Windows下提供了VS08版的sln文件(只有test木有benchmark)附带了一个C++里面的STLMap的benchmark
推荐下载
-
算法导论中红黑树的实现
根据算法导论中红黑树的讲解,用C写了一个关于红黑树的建立,查询节点,插入,删除操作
27 2018-12-21 -
红黑树代码实现及分析2
红黑树代码实现及分析
16 2018-12-21 -
红黑树的算法实现和改进
我的毕业设计论文,详细的介绍了红黑树的概念和各种操作,并且对相关的删除旋转算法做了一定改进,提高了运算效率。另外还有大便时的ppt动态演示,非常适合初学者。
19 2019-05-20 -
java_红黑树_代码实现一
NULL博文链接:https://709002341.iteye.com/blog/2259886
17 2019-05-20 -
MFC实现的动态红黑树演示
数据结构课设做的,仅供参考,欢迎各位交流探讨代码相关内容
32 2018-12-08 -
从23树理解红黑树
从2-3树理解红黑树的ppt,包括概念,原理,插入、删除、转换等。
22 2019-07-25 -
C++用红黑树实现线段的重叠问题
本程序使用C++,红黑树实现线段重叠问题的查找,程序中有详细的注释,方便阅读。
19 2020-04-21 -
算法导论的红黑树的C++实现源码
算法导论的红黑树的C++实现源码,并附加测试验证代码
18 2019-07-25 -
C++红黑树图片展示
使用图片展示C++红黑树
3 2024-04-27 -
tree c++tree容器
Tree(c++ tree container)
64 2019-06-27
用户评论