大学毕业设计-数据结构—【b】线段树及其应用.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 线段树及其应用 课题组长 余灏然 课题组成员 魏嘉 张越 专业名称 计算机科学与技术 班级 计算机1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 线段树及其应用 问题描述： 在中，常遇到与区间有关的操作，比如统计若干矩形的面积，记录一个区间的最值总量，并在区间的插入、删除和修改中维护这些。线段树树形二分结构，能够高效的完成这些操作 设计要求： 设计线段树的抽象数据类型及其实现。 实现线段树的ADT。 （2）实现线段树的简单应用。 　　　　　　　　　　　　 指导教师签字： 2014年12月28日 目录 1 课题概述 1 1.1 课题任务 1 1.2 课题原理 1 1.3 相关知识 2 2 需求分析 2 2.1 课题调研 2 2.2 用户需求分析 2 3 方案设计 2 3.1 总体功能设计 2 3.2 数据结构设计 2 3.3 函数原型设计 2 3.4 主算法设计 3 3.5 用户界面设计 3 4 方案实现 4 4.1 开发环境与工具 4 4.2 程序设计关键技术 4 4.3 个人设计实现（按组员分工） 4.3.1余灏然设计实现 4 4.3.2 魏嘉设计实现 9 4.3.3 张越设计实现 15 5 测试与调试 17 5.1 个人测试（按组员分工） 17 5