com.jn.langx.algorithm.ahocorasick.interval

类 IntervalNode

java.lang.Object

com.jn.langx.algorithm.ahocorasick.interval.IntervalNode

public class IntervalNode
extends Object

构造器概要

构造器

构造器和说明
IntervalNode(List<Intervalable> intervals)

方法概要

限定符和类型	方法和说明
protected void	addToOverlaps(Intervalable interval, List<Intervalable> overlaps, List<Intervalable> newOverlaps)
protected List<Intervalable>	checkForOverlaps(Intervalable interval, com.jn.langx.algorithm.ahocorasick.interval.IntervalNode.Direction direction)
protected List<Intervalable>	checkForOverlapsToTheLeft(Intervalable interval)
protected List<Intervalable>	checkForOverlapsToTheRight(Intervalable interval)
int	determineMedian(List<Intervalable> intervals)
protected List<Intervalable>	findOverlappingRanges(IntervalNode node, Intervalable interval)
List<Intervalable>	findOverlaps(Intervalable interval)

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

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

构造器详细资料

IntervalNode

public IntervalNode(List<Intervalable> intervals)

方法详细资料

determineMedian

public int determineMedian(List<Intervalable> intervals)

findOverlaps

public List<Intervalable> findOverlaps(Intervalable interval)

addToOverlaps

protected void addToOverlaps(Intervalable interval,
                             List<Intervalable> overlaps,
                             List<Intervalable> newOverlaps)

checkForOverlapsToTheLeft

protected List<Intervalable> checkForOverlapsToTheLeft(Intervalable interval)

checkForOverlapsToTheRight

protected List<Intervalable> checkForOverlapsToTheRight(Intervalable interval)

checkForOverlaps

protected List<Intervalable> checkForOverlaps(Intervalable interval,
                                              com.jn.langx.algorithm.ahocorasick.interval.IntervalNode.Direction direction)

findOverlappingRanges

protected List<Intervalable> findOverlappingRanges(IntervalNode node,
                                                   Intervalable interval)