王皖南_08093458_红黑树算法实现和改进_副本.docVIP

本科生毕业设计 姓 名： 王皖南 学 号： 学 院： 计算机科学与技术学院 专 业： 计算机科学与技术 论文题目： 红黑树的实现和算法改进 指导教师： 雷小锋 职 称： 副教授 2013年6月徐州 中国矿业大学毕业设计任务书 学院 计算机学院 专业年级 计算机科学技术09级学生姓名王皖南 任务下达日期：2013年 1月10 日 设计（论文）日期： 2013年 1月18日至2013年5月27日 设计（论文）题目：红黑树实现与算法改进 设计（论文）专题题目：—— 设计（论文）主要内容和要求： 了解并掌握红黑树的概念和性质 可以编程构造红黑树，并实现相关的查找，插入，修改，删除操作 分析比较现有的红黑树算法，计算复杂度，尽力发掘可以改进之处 实现改进算法的可视化演示 总结 院长签字： 指导教师签字： 中国矿业大学毕业设计指导教师评阅书 指导教师评语（①基础理论及基本技能的掌握；②独立解决实际问题的能力；③研究内容的理论依据和技术方法；④取得的主要成果及创新点；⑤工作态度及工作量；⑥总体评价及建议成绩；⑦存在问题；⑧是否同意答辩等）： 成 绩： 指导教师签字： 年 月 日 中国矿业大学毕业设计评阅教师评阅书 评阅教师评语（①选题的意义；②基础理论及基本技能的掌握；③综合运用所学知识解决实际问题的能力；③工作量的大小；④取得的主要成果及创新点；⑤写作的规范程度；⑥总体评价及建议成绩；⑦存在问题；⑧是否同意答辩等）： 成 绩： 评阅教师签字： 年 月 日 中国矿业大学毕业设计答辩及综合成绩 答 辩 情 况 提 出 问 题 回 答 问 题 正 确 基本 正确 有一般性错误 有原则性错误 没有 回答 答辩委员会评语及建议成绩： 答辩委员会主任签字： 年 月 日 学院领导小组综合评定成绩： 学院领导小组负责人： 年 月 日 摘 要 红黑树是一种，是在计算机科学中用到的一种数据结构，有着良好的最坏情况运行时间： Abstract Red梑lack tree , a kind of auto-balancing Binary Search Tree Data Structure which is used in computer science and technology ,having very good excitation time in the worst situation. The red-back Tree is developed form the 2-3-4 Tree. To the same with 2-3-4Tree,it obeys the increasing response by the sequence of In-order advancing and is similar with the quality of Average Balancing Binary Tree(AVL).comparing to the AVL Tree, Red-black Tree have a relative weaker limitation for averaging degree. Thus we can consider the Red-black Tree as a weaker balancing AVL Tree. So we must take account into all of the specific about 2-3-4 Tree, the AVL Tree and the BST Tree when designing the realization of the Red-black Tree .