com.hankcs.hanlp.algorithm.ahocorasick.interval

类 IntervalTree

java.lang.Object

com.hankcs.hanlp.algorithm.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 - 与这个区间重叠

返回:

重叠的区间列表