下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
红黑树、二叉搜索树的实现和性能比较问题描述：实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。实验要求： 1).插入测试，输入13, 8，11，17，15，6，1，22，25，27，建立红黑树，按照 红黑树信息输出方式 输出整棵红黑树以及黑高。2).删除测试，删除1）中红黑树中Key=15的节点，按照 红黑树信息输出方式输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值（1－300,000，每个数出现一次，出现顺序随机），建立红黑树，查找Key=15000的节点，输出查找花费时间。 用上面的数据，建立二叉搜索树，查找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的返回值。
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
