| Package | Description |
|---|---|
| sdd | |
| sdd.ope |
| Modifier and Type | Method and Description |
|---|---|
static VtreeNode |
VtreeNode.create(Vtree l,
Vtree r) |
| Modifier and Type | Method and Description |
|---|---|
protected java.util.Map<java.lang.Object,VtreeNode> |
VtreeNode.getBuffer() |
| Modifier and Type | Method and Description |
|---|---|
SDD |
SDD.leftRotation(VtreeNode nodeWhereLeftRotationIsPerformed)
Performs a left rotation operation on the specified node of the vtree.
|
SDD |
SDD.rightRotation(VtreeNode nodeWhereRightRotationIsPerformed)
Performs a right rotation operation on the specified node of the vtree.
|
| Modifier and Type | Method and Description |
|---|---|
abstract boolean |
Vtree.findPathTo(Vtree vt,
java.util.List<VtreeNode> path)
Stores in the specified list the ``path''
from this vtree to the specified vtree (excluded).
|
boolean |
VtreeLeaf.findPathTo(Vtree vt,
java.util.List<VtreeNode> path) |
boolean |
VtreeNode.findPathTo(Vtree vt,
java.util.List<VtreeNode> path) |
| Modifier and Type | Method and Description |
|---|---|
VtreeNode |
LeftRotation.apply(Vtree tree) |
VtreeNode |
RightRotation.apply(Vtree tree) |
VtreeNode |
Swap.apply(Vtree tree) |