【总结】
数据结构码断手。
【思考】
14-1 最大重叠点
a) 证明最大重叠点总存在于某段的端点上。
b) 设计一数据结构,能有效的支持操作INTERVAL-INSERT,INTERVAL-DELETE和返回最大重叠点操作FIND-POM。
14-2 Josephus排列
a) 假设m为常数。请描述一个O(n)时间的算法,使之对给定的整数n,输出(n,m)-Josephus排列。
b) 假设m不是个常数。请描述一个O(nlgn)时间的算法,使给定的整数n和m,输出(n,m)-Josephus排列。