Interval tree

tree Van Emde Boas tree（英语：Van Emde Boas tree） Rose tree（英语：Rose tree） 四叉树 線段樹 Interval tree（英语：Interval tree） Range tree（英语：Range tree） Bin（英语：Bin） K-d树

the real line is ℵ 1 {\displaystyle \aleph _{1}} -dense if every open interval contains ℵ 1 {\displaystyle \aleph _{1}} -many elements of X. Whether all

Walter, E. Applied Interval Analysis. Berlin: Springer. 2001. ISBN 1-85233-219-0.  Hansen, E.R. Global Optimization using Interval Analysis. New York:

迴圈連結度可以用來說明数据流分析的時間複雜度。 抽象語法樹 流程图 控制流程圖 控制流分析 数据流分析 Interval (圖論)（英语：Interval (graph theory)） 程式相依圖（英语：Program dependence graph） 循環複雜度 静态单赋值形式

graph）上，二分置换图（英语：Permutation graph）上，和托勒密图（英语：Ptolemaic graph）上以多项式时间计算。 对于区间图（英语：Interval graph），已知 O ( n 4 ) {\displaystyle O(n^{4})} 时间的算法，其使用动态规划方法。这种动态规划方法已被用于获得Circular-arc