下载 >  开发技术 >  其它 > 红黑树算法试验完全实现(花1天时间写的算法作业)

红黑树算法试验完全实现(花1天时间写的算法作业) 评分:

描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值(1-300,000,每个数出现一次,出现顺序随机),建立红黑树,查找Key=15000的节点,输出查找花费时间。 随机产生30 0,000个不同自然数Key值(1-300,000),建立二叉搜索树,查找Key=15000的节点,输出查找花费时间。 4). 重复3-5次3)中操作,求各自平均时间。 5). 在1)-4)的红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树, k=6, 输出OS_Key_Rank的返回值。 文档要点:总结红黑树和二叉搜索树在查找上的性能分析,描述此类算法的应用。 我在网上找了半天,有用的资源太少了,作业只好自己做了,所以我就自己花了1天做这个作业,部分思路参考了google,希望对需要的人有帮助。
...展开详情收缩
2008-11-10 上传大小:82KB
分享
收藏 举报

评论 共7条

u011729167 很不错,拿去借鉴下啦
2014-03-07
回复
shehuizhidutaolun 作者写的风格比较严谨 收藏了
2014-01-02
回复
mivan 该资源很好,可以很好满足红黑树的基本要求,直接就可以运行,十分不错
2013-07-03
回复
lovingyoumore 写的还好了,对于我来说已经够用了。
2013-06-28
回复
songjoy1 写的不错,从中有很多收获
2013-05-03
回复
chunqiudmq 没什么用啊,不过还是感谢
2012-12-18
回复
weiwei4755822 写的不错,拿走了!
2012-11-18
回复
红黑树、二叉搜索树的实现和性能比较

实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。

立即下载
红黑树插入算法

红黑树插入算法红黑树插入算法红黑树插入算法

立即下载
红黑树的Java实现参考源码

红黑树的增删查的Java实现,注解详细,可配合该博客以参考学习:http://blog.csdn.net/oLanMoMo/article/details/50686267

立即下载
红黑树算法实现

简单的实现红黑树算法(插入)

立即下载
AVL树与红黑树实现(可视化界面)

本人实现的 AVL树与红黑树,具有可视化界面,代码清晰。

立即下载
红黑树算法(C#,C++实现)

红黑树算法(C#,C++实现)!

立即下载
gcc红黑树修改完整版

2. (必做题) 红黑树、二叉搜索树的实现和性能比较 描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值(1-300,

立即下载
红黑树-动态演示生成红黑树

红黑树算法,随机产生数字,动态生成红黑树,可用于演示。

立即下载
红黑树插入流程图

书上的伪代码看见容易让人烦,我就做了这张流程图,看起来非常容易理解,希望帮到大

立即下载
红黑树算法实现

vs平台下 用C#实现的红黑树算法 算法的设计

立即下载
有关红黑树算法研究

详细介绍红黑树的算法构成,有实现的伪代码

立即下载
红黑树.pdf

红黑树算法详细介绍

立即下载
红黑树算法实现(C++版和C版)与PPT讲解

包中的内容是分别用C和C++实现的红黑树的算法,并且带有红黑树讲解的PPT。

立即下载
中科大红黑树插入算法实验报告

中国科学技术大学的算法课程,红黑树插入算法实验报告

立即下载
红黑树算法(算法导论) 详解 【for_wind】

红黑树算法(算法导论) 详解 【for_wind】,介绍了红黑树性质,详细分析了红黑树旋转,插入,删除等基本操作。其中算法的伪代码和算法导论中一致。个人总结的,分享了。

立即下载
红黑树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的节点,输出查找花费时间

立即下载
libconhash

consistent hashing算法的c实现版本 数据结构使用红黑树。

立即下载
几种简单算法实现(CSharp)

数据结构中,最简单的几种算法实现(网上有很多这样的资源),本资源使用C#编写,加入了泛型方法。如果想了解详细的算法分析,请参考相关的算法和数据结构类书籍。

立即下载
算法实现及性能比较与红黑树

1.(必做题) 常见排序算法的实现与性能比较        问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求:         A. 在随机产生的空间大小分别为          N = 10, 1000,10000,100000 的排序样本(取值为[0,1])上测试以上算法。 B.结果输出: 1) N=10时,排序结果。       2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。       3) N=1000,10000,100000时,每个排序用不同的样本多试验几次(最低5次)得出

立即下载
红黑树代码

红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树红黑树

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

红黑树算法试验完全实现(花1天时间写的算法作业)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: