|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.princeton.cs.algs4.growingtree.demos.LLRBOperator<P>
edu.princeton.cs.algs4.growingtree.demos.LLRBInsertion<P>
public class LLRBInsertion<P extends RBNodeProperties>
Left-Leaning Red Black Tree Insertion Operators
Constructor Summary | |
---|---|
LLRBInsertion()
|
Method Summary | |
---|---|
void |
doInsert(IInsertingNode<P> root,
INode<P> newNode)
|
Methods inherited from class edu.princeton.cs.algs4.growingtree.demos.LLRBOperator |
---|
isRed |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public LLRBInsertion()
Method Detail |
---|
public void doInsert(IInsertingNode<P> root, INode<P> newNode)
doInsert
in interface IInsertOperator<P extends RBNodeProperties>
root
- Root of the treenewNode
- Node to be inserted into the tree. Null when
inserting into an empty tree.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |