SegmentTree (MultiShow 2.61)

public class SegmentTree<T extends Segment>
extends java.lang.Object

SegmentTree.

Fields
Modifier and Type	Field and Description
`protected java.util.ArrayList<T>`	`edges`
`protected SegmentNode<T>`	`root`
`protected java.util.ArrayList<java.lang.Integer>`	`sortedEndpoints`

Constructors
Constructor and Description
`SegmentTree(java.util.ArrayList<T> edges)` Constructore for T tree

Methods
Modifier and Type	Method and Description
`protected SegmentNode<T>`	`createTreeNode(int begin, int end)`
`SegmentNode<T>`	`getRoot()`
`boolean`	`insert(T seg)`
`static <T extends Segment> void`	`printSegmentTree(SegmentTree<T> t)`
`java.util.ArrayList<java.lang.Integer>`	`rangeQuery(int begin, int end)`
`boolean`	`remove(T seg)`
`java.util.ArrayList<java.lang.Integer>`	`stabbingQuery(int coord)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

protected java.util.ArrayList<T extends Segment> edges

protected SegmentNode<T extends Segment> root

protected java.util.ArrayList<java.lang.Integer> sortedEndpoints

protected SegmentNode<T> createTreeNode(int begin,
                            int end)

public java.util.ArrayList<java.lang.Integer> stabbingQuery(int coord)

public java.util.ArrayList<java.lang.Integer> rangeQuery(int begin,
                                                int end)

public static <T extends Segment> void printSegmentTree(SegmentTree<T> t)

Class SegmentTree<T extends Segment>