不能用std::set或std::map直接模拟区间树，因其仅支持点查询，无法高效完成区间重叠查询；必须手写平衡树并维护max_end字段以实现O(log n)剪枝。
为什么不用 std::set 或 std::map 直接模拟区间树
因为标准容器只支持点查询，无法高效回答“与给定区间重叠的所有区间”这类问题。区间树的核心是 O(log n) 时间内完成重叠查询，必须依赖中序遍历+区间最大值（max_end）的冗余信息来剪枝。用 std::set 存区间再线性扫描，退化为 O(n)，完全失去意义。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 手写红黑树或 AVL 树节点时，每个节点必须额外存一个
max_end字段，类型和区间右端点一致（如int），初始值等于该节点自身end -
max_end不是静态值：每次插入/删除后，需从叶子向上更新父节点的max_end = std::max(node->end, left->max_end, right->max_end) - 别试图用
std::map<:pair>, T></:pair>替代——键不是全序（区间不可比），且无法支持重叠逻辑
如何写正确的重叠查询函数 overlap_search
标准算法在 CLRS 中有描述，但 C++ 指针实现时最容易漏掉空指针检查和剪枝条件。关键不是“找一个重叠”，而是“不进入确定无解的子树”。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 递归函数签名应为
void overlap_search(Node* node, int q_start, int q_end, std::vector<node>& results)</node>，避免返回单个结果导致漏解 - 剪枝只有一条：若
node == nullptr || node->max_end ，直接 return —— 这是唯一能提前退出的条件，其余都必须继续搜 - 判断当前节点是否重叠：用
!(q_end start || q_start > node->end)，比q_start end && q_end >= node->start更少边界争议 - 子树访问顺序不重要，但习惯上先查左子树（因中序有序），再查当前，最后右子树
插入后如何安全更新 max_end 字段
很多实现把更新逻辑塞进插入递归里，结果一加旋转就乱套。指针操作下，平衡树旋转（RR/LL/RL/LR）会改变父子关系，max_end 更新必须在旋转完成、结构稳定后再自底向上做。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 插入函数返回新根指针，并在返回前调用独立的
update_max_end(Node* node)，该函数只负责本节点：node->max_end = std::max({node->end, node->left ? node->left->max_end : INT_MIN, node->right ? node->right->max_end : INT_MIN}); - 旋转函数（如
rotate_right）内部绝不要碰max_end，只改指针；旋转完立刻对涉及的两个节点（原 parent 和 new root）调用update_max_end - 如果用红黑树，插入后可能触发变色+旋转，此时需在每次旋转后更新，而非仅在插入末尾更新一次
内存管理：裸指针下如何避免泄漏和悬垂
用 new 分配节点却忘记 delete，或在旋转中丢失指针，是裸指针实现区间树最常崩的点。RAII 不适用（树结构复杂），只能靠约定和工具辅助。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 所有节点分配统一走一个工厂函数
Node* make_node(int start, int end)，内部用new Node{start, end, nullptr, nullptr, end}，确保max_end初始正确 - 提供显式
clear()成员函数，用后序遍历递归delete所有节点，禁止依赖析构自动清理（易栈溢出） - 调试期启用 AddressSanitizer：编译加
-fsanitize=address，运行时一旦出现悬垂读写立即报错，比自己加日志快十倍 - 别在节点里存裸指针指向外部数据——区间树只管区间本身，值语义更安全
真正麻烦的是多线程场景下的读写竞争，但只要没加锁，就别假装支持并发。单线程下，把 max_end 更新时机和指针重连顺序理清，树就能稳住。其他优化（比如批量插入后的懒更新）都是后续的事。
