com.hankcs.hanlp.algoritm.ahocorasick.interval
类 IntervalTree

java.lang.Object
  com.hankcs.hanlp.algoritm.ahocorasick.interval.IntervalTree

public class IntervalTree
extends Object

线段树，用于检查区间重叠

构造方法摘要

IntervalTree(List<Intervalable> intervals)
构造线段树

方法摘要

List<Intervalable>	findOverlaps(Intervalable interval) 寻找重叠区间
List<Intervalable>	removeOverlaps(List<Intervalable> intervals) 从区间列表中移除重叠的区间

从类 java.lang.Object 继承的方法

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造方法详细信息

IntervalTree

public IntervalTree(List<Intervalable> intervals)

构造线段树

参数：

intervals -

方法详细信息

removeOverlaps

public List<Intervalable> removeOverlaps(List<Intervalable> intervals)

从区间列表中移除重叠的区间

参数：

intervals -

返回：

findOverlaps

public List<Intervalable> findOverlaps(Intervalable interval)

寻找重叠区间

参数：

interval - 与这个区间重叠

返回：

重叠的区间列表