我正在尝试从一些样板红黑树代码中创建一个间隔树。要制作支持间隔的增强红黑树（如 Wikipedia 中所述），您需要对其进行增强以存储任何子节点的任何范围的最大值。我了解如何在插入时注释每个节点，因为它是一个简单的比较和更新，但是由于如何正确处理旋转，我被卡住了。（至少我认为这是我的问题）
所有的教程和视频都像是挥手说“更新旋转注释”。任何提示、资源或代码（伪或其他）来查看如何完成插入/删除和增强？
我正在尝试从一些样板红黑树代码中创建一个间隔树。要制作支持间隔的增强红黑树（如 Wikipedia 中所述），您需要对其进行增强以存储任何子节点的任何范围的最大值。我了解如何在插入时注释每个节点，因为它是一个简单的比较和更新，但是由于如何正确处理旋转，我被卡住了。（至少我认为这是我的问题）
所有的教程和视频都像是挥手说“更新旋转注释”。任何提示、资源或代码（伪或其他）来查看如何完成插入/删除和增强？