Interval-Tree:间隔树 ADT 的 javascript 实现

区间树 间隔树 ADT 的 javascript 实现 ###Interval Tree：这个想法是增加一个自平衡二叉搜索树 (BST)，如红黑树、AVL 树等，以维护一组间隔，以便所有操作都可以在 O(Logn) 时间内完成。 Interval Tree 的每个节点都存储了以下信息。 a) i：表示为一对 [low, high] 的区间 b) max：以该节点为根的子树中的最大值。 区间的低值被用作维持 BST 秩序的关键。 插入和删除操作与使用的自平衡 BST 中的插入和删除操作相同。 ＃＃＃＃＃参考：