知识卡片

普通读书笔记卡 · 3641.a

最大重叠点按覆盖数定义

理解等级:初级

一组区间的最大重叠点,是被其中最多区间覆盖的点。

这个定义关注同一点的覆盖数,而非两区间是否相交;题目进一步要求维护插删时快速找到该点,但具体数据结构仍需另外设计与证明。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第17章《数据结构的扩张》(OEBPS/chapter017.xhtml,文本字符[30000,35000))。 - 结论依据:章末问题明确给出最大重叠点定义,并把动态维护留作设计题。 - 原始内容:You wish to keep track of a point of maximum overlap in a set of intervals—a point with the largest number of intervals in the set that overlap it.