【b】线段树及其应用正文终稿

东北大学信息科学与工程学院数据结构课程设计报告题目 线段树及其应用课题组长 余灏然课题组成员 魏嘉 张越专业名称 计算机科学与技术班级 计算机 1307指导老师 杨雷2025 年 1 月课程设计任务书题目：线段树及其应用问题描述：在实际应用中，常遇到与区间有关的操作，比如统计若干矩形并集的面积，记录一个区间的最大最小值及总量，并在区间的插入、删除和修改中维护这些数据。线段树的定义是利用树形二分结构所建立的一种数据结构，能够高效的完成这些操作。设计要求：设计线段树的抽象数据类型及其实现。（1）实现线段树的 ADT。（2）实现线段树的简单应用。 指导老师签字：2025 年 12 月 28 日目录1 课题概述......................................................11.1 课题任务...................................................11.2 课题原理...................................................11.3 相关知识...................................................22 需求分析......................................................22.1 课题调研...................................................22.2 用户需求分析...............................................23 方案设计......................................................23.1 总体功能设计...............................................23.2 数据结构设计...............................................23.3 函数原型设计...............................................23.4 主算法设计.................................................33.5 用户界面设计...............................................34 方案实现......................................................44.1 开发环境与工具............................................44.2 程序设计关键技术..........................................44.3 个人设计实现（按组员分工）4.3.1 余灏然设计实现......................................44.3.2 魏嘉设计实现........................................94.3.3 张越设计实现.......................................155 测试与调试...................................................175.1 个人测试（按组员分工）..................................175.1.1 余灏然测试.........................