|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||
| Packages that use INode | |
|---|---|
| edu.princeton.cs.algs4.growingtree.demos | |
| edu.princeton.cs.algs4.growingtree.framework | |
| edu.princeton.cs.algs4.growingtree.interfaces | |
| Uses of INode in edu.princeton.cs.algs4.growingtree.demos |
|---|
| Methods in edu.princeton.cs.algs4.growingtree.demos that return INode | |
|---|---|
INode<P> |
BSTSearch.doSearch(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
INode<P> |
SplayOperators.SplaySearch.doSearch(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
| Methods in edu.princeton.cs.algs4.growingtree.demos with parameters of type INode | |
|---|---|
void |
AVLInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
BSTInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
LLRBInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
RandomizedBSTInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
RankInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
RedBlackInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
SplayOperators.SplayInsertion.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
void |
RandomizedBSTInsertion.put(IInsertingNode<P> x,
INode<P> newNode)
|
void |
RandomizedBSTInsertion.putRoot(IInsertingNode<P> x,
INode<P> newNode)
|
| Method parameters in edu.princeton.cs.algs4.growingtree.demos with type arguments of type INode | |
|---|---|
INode<P> |
BSTSearch.doSearch(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
INode<P> |
SplayOperators.SplaySearch.doSearch(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
IAlgorithmNode<P> |
BSTSearch.search(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
| Uses of INode in edu.princeton.cs.algs4.growingtree.framework |
|---|
| Classes in edu.princeton.cs.algs4.growingtree.framework that implement INode | |
|---|---|
class |
ShadowNode<P extends NodeProperties>
This class defines the nodes that interact directly with the operators defined by the client. |
| Methods in edu.princeton.cs.algs4.growingtree.framework with parameters of type INode | |
|---|---|
int |
ShadowNode.compareTo(INode<P> other)
|
ShadowNode<P> |
ShadowNode.insertLeft(INode<P> n)
|
ShadowNode<P> |
ShadowNode.insertRight(INode<P> n)
|
| Uses of INode in edu.princeton.cs.algs4.growingtree.interfaces |
|---|
| Subinterfaces of INode in edu.princeton.cs.algs4.growingtree.interfaces | |
|---|---|
interface |
IAlgorithmNode<P extends NodeProperties>
This interface declares the functions for traversing and manipulating trees that are accessible to all operators. |
interface |
IDeletingNode<P extends NodeProperties>
This interface is used by IDeleteOperator to delete a node. |
interface |
IInsertingNode<P extends NodeProperties>
This interface is for use by an IInsertOperator to traverse and manipulate
the tree. |
interface |
ISearchingNode<P extends NodeProperties>
This interface is for use by an ISearchOperator to traverse the tree
to find the node being sought. |
| Methods in edu.princeton.cs.algs4.growingtree.interfaces that return INode | |
|---|---|
INode<P> |
ISearchOperator.doSearch(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
| Methods in edu.princeton.cs.algs4.growingtree.interfaces with parameters of type INode | |
|---|---|
void |
IInsertOperator.doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
IAlgorithmNode<P> |
IInsertingNode.insertLeft(INode<P> newNode)
This should only be called once per call to IInsertOperator.doInsert |
IAlgorithmNode<P> |
IInsertingNode.insertRight(INode<P> newNode)
This should only be called once per call to IInsertOperator.doInsert |
| Method parameters in edu.princeton.cs.algs4.growingtree.interfaces with type arguments of type INode | |
|---|---|
INode<P> |
ISearchOperator.doSearch(ISearchingNode<P> root,
java.lang.Comparable<INode<P>> keyCompare)
|
|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||