|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object
|
+--jdsl.core.ref.BTNodeBinaryTree
|
+--jdsl.core.ref.RestructurableNodeBinaryTree
A BinaryTree that supports restructuring.
| Constructor Summary | |
RestructurableNodeBinaryTree()
Construct a new restructurable binary tree. |
|
| Method Summary | |
Container |
newContainer()
Returns a new RestructurableNodeBinaryTree. |
Position |
restructure(Position grandchild)
Restructures the tree at a given position. |
| Methods inherited from class jdsl.core.ref.BTNodeBinaryTree |
children,
cut,
elements,
expandExternal,
head,
isEmpty,
isExternal,
isInternal,
isRoot,
leftChild,
link,
parent,
positions,
removeAboveExternal,
replace,
replaceSubtree,
rightChild,
root,
sibling,
siblings,
size,
swap |
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
| Constructor Detail |
public RestructurableNodeBinaryTree()
| Method Detail |
public Position restructure(Position grandchild)
throws BoundaryViolationException,
InvalidPositionException
grandchild - The position to rotate at.grandchild is
external.public Container newContainer()
RestructurableNodeBinaryTree.
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||