文件名称：Interval-Tree:间隔树 ADT 的 javascript 实现
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-22 06:19:07
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)