处理间隔的数据结构

时间:2013-05-03 09:29:53

标签: data-structures tree language-agnostic intervals

我发现了一个问题但无法解决问题:

[1 ... n ^ 5]区间被分成n个不相等的非重叠区间。 给定这些间隔及其名称,任何人都可以给我一个良好的数据结构,可以回答以下查询:

  1. 输入:整数x

    输出:x所在的区间名称

  2. 输入:两个整数x,y

    输出:如果它们位于两个相邻的区间中,则联合区间/新区间保留左侧区间的名称。

  3. 输入:两个整数x,y

    输出:如果它们位于相同的区间[i ... j],则将其分成三个:[i ... x-1],[x .... y-1],[y .... J]。

0 个答案:

没有答案