| Modifier and Type | Field and Description |
|---|---|
protected TreeNode<T> |
TreeNode.left
A pointer to the left child of the current node.
|
protected TreeNode<T> |
TreeNode.right
A pointer to the right child of the current node.
|
| Modifier and Type | Method and Description |
|---|---|
static <T extends Comparable<? super T>> |
TreeNode.addInterval(IntervalTree<T> tree,
TreeNode<T> root,
Interval<T> interval)
Adds a new interval to the subtree rooted at a
TreeNode. |
static <T extends Comparable<? super T>> |
TreeNode.removeInterval(IntervalTree<T> tree,
TreeNode<T> root,
Interval<T> interval)
A helper function for the
IntervalTree.remove(Interval) method. |
| Modifier and Type | Method and Description |
|---|---|
static <T extends Comparable<? super T>> |
TreeNode.addInterval(IntervalTree<T> tree,
TreeNode<T> root,
Interval<T> interval)
Adds a new interval to the subtree rooted at a
TreeNode. |
static <T extends Comparable<? super T>> |
TreeNode.query(TreeNode<T> root,
T point,
Set<Interval<T>> res)
A helper function for the
IntervalTree.query(Comparable) method. |
static <T extends Comparable<? super T>> |
TreeNode.removeInterval(IntervalTree<T> tree,
TreeNode<T> root,
Interval<T> interval)
A helper function for the
IntervalTree.remove(Interval) method. |
Copyright © 2016. All rights reserved.