IntervalTree

java.lang.Object

com.jackmeng.IntervalTree

public class IntervalTree extends Object

嵌套类概要

嵌套类

修饰符和类型

类

说明

static final class

IntervalTree.IntervalNode

static class

IntervalTree.IntInterval
字段概要

字段

修饰符和类型

字段

说明

private IntervalTree.IntervalNode

root
构造器概要

构造器

构造器

说明

IntervalTree()
方法概要

修饰符和类型

方法

说明

private IntervalTree.IntervalNode

insert(IntervalTree.IntervalNode node, IntervalTree.IntInterval interval)

void

insert(IntervalTree.IntInterval interval)

ArrayList<IntervalTree.IntInterval>

search(int point)

private void

search(IntervalTree.IntervalNode node, int point, ArrayList<IntervalTree.IntInterval> results)

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料
- root
  
  private IntervalTree.IntervalNode root
构造器详细资料
- IntervalTree
  
  public IntervalTree()
方法详细资料
- insert
  
  public void insert(IntervalTree.IntInterval interval)
- insert
  
  private IntervalTree.IntervalNode insert(IntervalTree.IntervalNode node, IntervalTree.IntInterval interval)
- search
  
  public ArrayList<IntervalTree.IntInterval> search(int point)
- search
  
  private void search(IntervalTree.IntervalNode node, int point, ArrayList<IntervalTree.IntInterval> results)