【文件属性】：
文件名称：Interval-Tree:间隔树 ADT 的 javascript 实现
文件大小：4KB
文件格式：ZIP
更新时间：2021-07-02 12:32:27
JavaScript
区间树
间隔树 ADT 的 javascript 实现
###Interval Tree：这个想法是增加一个自平衡二叉搜索树 (BST)，如红黑树、AVL 树等，以维护一组间隔，以便所有操作都可以在 O(Logn) 时间内完成。
Interval Tree 的每个节点都存储了以下信息。
a) i：表示为一对 [low, high] 的区间
b) max：以该节点为根的子树中的最大值。
区间的低值被用作维持 BST 秩序的关键。 插入和删除操作与使用的自平衡 BST 中的插入和删除操作相同。
＃＃＃＃＃参考：
【文件预览】：
Interval-Tree-master
----Interval.js(1KB)
----IntervalNode.js(3KB)
----OrderedDictionary.js(2KB)
----IntervalTree.js(2KB)
----README.md(967B)