基础算法
destinyac
这个作者很懒,什么都没留下…
展开
-
优先查找树介绍
优先查找树(priority search tree)适于解决动态的已知区间集合的区间查询问题。此问题间接地借助以下1.5维查询问题来解:已给平面土的点集5,对给定的x1,x2和y列举出S中所有包含在矩形R = [x1,x2]×[0,y] 中的点,如图所示。此处S是动态的,要求增删方便,这要求对不同的查询矩形R反复多次查询。 优先查找树的地规定以具体如下:(I原创 2008-03-29 12:51:00 · 2485 阅读 · 1 评论 -
区间交叠(学习笔记)
前提---所用到的重要数据结构:最优查找树。 问题描述: 已知区间集合的区间查询,设已知区间的集合D和—个查询区间 I , 要求列举出D中所有与 I 相交叠的区间。 算法思想: 利用优先查找树作已知区间集合D的区间查询,是令D中每个区间[a,b]对应于平面上的一个点(b,a),因为 a 若给定的查询区间为:I=[x,y]。则凡与I交叠的区间I应满足:原创 2008-03-29 12:02:00 · 765 阅读 · 0 评论