设计课程时间冲突检测系统场景

1. 业务场景

场景：课程时间冲突检测系统

假设你正在开发一个大学课程调度系统，该系统需要确保学生注册的课程时间之间没有冲突。为了实现这个功能，你可以使用红黑树来存储每个学生的课程时间表，并在注册新课程时检查时间冲突。

红黑树是一种平衡二叉搜索树，它可以提供较快的查找、插入和删除操作。在这个场景中，红黑树中的每个节点代表一个课程，节点的键是课程的开始时间，值包含课程的结束时间和课程信息。

2. 思路

1. 插入课程：当学生注册新课程时，将新课程添加到红黑树中。在插入过程中，红黑树会自动调整节点的颜色和结构，以保持树的平衡。
2. 检查冲突：在向红黑树中添加新课程之前，首先检查是否存在时间冲突。为此，可以查找树中具有最接近新课程开始时间的节点。然后检查此节点的课程时间是否与新课程的时间重叠。如果存在冲突，可以阻止学生注册该课程。
3. 删除课程：如果学生决定退选某个课程，可以从红黑树中删除相应的节点。和插入操作一样，删除操作也会自动调整树的结构以保持平衡。
4. 查询课程：学生可以查询其课程时间表，红黑树可以按时间顺序返回所有课程。遍历红黑树的中序遍历即可按时间顺序获取课程列表。

通过使用红黑树，你可以为学生提供一个高效的课程时间冲突检测系统，确保学生在注册课程时不会遇到时间冲突。

3. 代码落地

import java.util.TreeMap;

// 课程类，包含课程ID、开始时间和结束时间
class Course {
   
    String id;
    int startTime;
    int endTime;

    public Course(String id, int startTime, int endTime) {
   
        this.id = id;
        this.startTime = startTime;
        this.endTime = endTime;
    }
}

public class CourseScheduler {
   

    // 使用TreeMap存储课程安排
    private TreeMap<Integer, Course> schedule;

    public CourseScheduler() {
   
        schedule = new TreeMap<>();
    }

    // 检查新课程是否与现有课程冲突
    public boolean hasConflict(Course newCourse) {
   
        // 获取开始时间小于新课程开始时间的最大课程
        Course previousCourse = schedule.floorEntry(newCourse.startTime)