红黑树C++代码实现
描述：实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋右旋等），删除，搜索（指定Key值节点）。另外，红黑树实现计算树黑高的算法。1).插入测试，输入8，11，17，15，6，1，22，25，27，建立红黑树，按照红黑树信息输出方式输出整棵红黑树以及黑高。2).删除测试，删除1）中红黑树中Key=15的节点，按照红黑树信息输出方式输出调整后的整棵红黑树以及黑高。3).随机产生300,000个不同自然数Key值（1－300,000），建立红黑树，查找Key=15000的节点，输出查找花费时间。随机产生300,000个不同自然数Key值（1
下载地址
用户评论
会写红黑树的都很厉害，虽然算法导论上面有
非常不错，有点小错误
我运行时会出错，还没弄好
很久以前下的东西，一直没有评论，程序不错，对学习红黑树算法很有帮助
会写红黑树的都很厉害，虽然算法导论上面有。
感觉运行时总出错！
还行吧，思路有点用
好像是运行是有不少问题。。。
虽然问题很多.但是基本能看
勉强可以运行，但是中间错误还是不少。。