All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.ref.RestructurableNodeBinaryTree 

java.lang.Object
   |
   +----jdsl.core.ref.BTNodeBinaryTree
           |
           +----jdsl.core.ref.RestructurableNodeBinaryTree
public class RestructurableNodeBinaryTree
extends BTNodeBinaryTree
implements RestructurableBinaryTree
A BinaryTree that supports restructuring.

Version:
$Revision: 1.2 $, $Date: 1998/06/30 20:58:43 $
Author:
Ming-En Cho (mec), Mike Boilen (mgb)

Constructor Index

o RestructurableNodeBinaryTree()
Construct a new restructurable binary tree.

Method Index

o newContainer()
Returns a new RestructurableNodeBinaryTree.
o restructure(Position)
Restructures the tree at a given position.

Constructors

o RestructurableNodeBinaryTree 
 public RestructurableNodeBinaryTree()
Construct a new restructurable binary tree.

Methods

o restructure 
 public Position restructure(Position grandchild) throws BoundaryViolationException, InvalidPositionException
Restructures the tree at a given position.

Parameters:
grandchild - The position to rotate at.
Throws: BoundaryViolationException
if grandchild does not have a grand parent.
Throws: InvalidPositionException
if grandchild is external.
o newContainer 
 public Container newContainer()
Returns a new RestructurableNodeBinaryTree.

Returns:
a RestructurableNodeBinaryTree
Overrides:
newContainer in class BTNodeBinaryTree 
All Packages  Class Hierarchy  This Package  Previous  Next  Index