中科大 算法 实验二报告

时间:2020-12-18 11:30:41
【文件属性】:

文件名称:中科大 算法 实验二报告

文件大小:144KB

文件格式:DOC

更新时间:2020-12-18 11:30:41

中科大 算法 徐云 实验二报告

区间树(interval tree)是一种对动态集合进行维护的扩张红黑树,因此可在实验二红黑树的基础上进行扩张。为此,本实验(实验三)在实验二的基础上对红黑树的节点增加新的附加信息,并设计新的操作。从而熟悉并实现区间树上的重叠区间查找算法,分析该算法的性能。 具体问题测试用例:尝试构造一个区间树。可依次插入下列区间:[41,49] [38,44] [31,35] [12,20] [19,25] [8,10] 查找重叠区间:“find [37,40]”、“find[9,30]”、“find [26,29]”


网友评论