com.hankcs.hanlp.algorithm.ahocorasick.interval

Class IntervalTree

java.lang.Object

com.hankcs.hanlp.algorithm.ahocorasick.interval.IntervalTree

public class IntervalTree
extends Object

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

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

IntervalTree

public IntervalTree(List<Intervalable> intervals)

构造线段树

Parameters:

intervals -

Method Detail

removeOverlaps

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

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

Parameters:

intervals -

Returns:

findOverlaps

public List<Intervalable> findOverlaps(Intervalable interval)

寻找重叠区间

Parameters:

interval - 与这个区间重叠

Returns:

重叠的区间列表