stl_IntervalTree

java.lang.Object

com.jackmeng.stl.stl_IntervalTree

public class stl_IntervalTree
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type Class Description

static class stl_IntervalTree.Interval_Node
Field Summary

Fields

Modifier and Type Field Description

private stl_IntervalTree.Interval_Node root
Constructor Summary

Constructors

Constructor Description

stl_IntervalTree()

Method Summary

Modifier and Type	Method	Description
`void`	`insert(stl_Int_Interval interval)`
`private stl_IntervalTree.Interval_Node`	`insert(stl_IntervalTree.Interval_Node node, stl_Int_Interval interval)`
`java.util.List<stl_Int_Interval>`	`search(int point)`
`private void`	`search(stl_IntervalTree.Interval_Node node, int point, java.util.List<stl_Int_Interval> results)`

Methods inherited from class java.lang.Object

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

Field Details
- root
  
  private stl_IntervalTree.Interval_Node root
Constructor Details
- stl_IntervalTree
  
  public stl_IntervalTree()
Method Details
- insert
  
  public void insert(stl_Int_Interval interval)
- insert
  
  private stl_IntervalTree.Interval_Node insert(stl_IntervalTree.Interval_Node node, stl_Int_Interval interval)
- search
  
  public java.util.List<stl_Int_Interval> search(int point)
- search
  
  private void search(stl_IntervalTree.Interval_Node node, int point, java.util.List<stl_Int_Interval> results)