1. 首页
  2. 编程语言
  3. 其他
  4. 红黑树C++代码实现

红黑树C++代码实现

上传者: 2019-05-20 10:57:26上传 RAR文件 277.05KB 热度 46次
描述:实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋右旋等),删除,搜索(指定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
用户评论
码姐姐匿名网友 2019-05-20 10:57:26

会写红黑树的都很厉害,虽然算法导论上面有

码姐姐匿名网友 2019-05-20 10:57:26

非常不错,有点小错误

码姐姐匿名网友 2019-05-20 10:57:26

我运行时会出错,还没弄好

码姐姐匿名网友 2019-05-20 10:57:26

很久以前下的东西,一直没有评论,程序不错,对学习红黑树算法很有帮助

码姐姐匿名网友 2019-05-20 10:57:26

会写红黑树的都很厉害,虽然算法导论上面有。

码姐姐匿名网友 2019-05-20 10:57:26

感觉运行时总出错!

码姐姐匿名网友 2019-05-20 10:57:26

还行吧,思路有点用

码姐姐匿名网友 2019-05-20 10:57:26

好像是运行是有不少问题。。。

码姐姐匿名网友 2019-05-20 10:57:26

虽然问题很多.但是基本能看

码姐姐匿名网友 2019-05-20 10:57:26

勉强可以运行,但是中间错误还是不少。。