All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.ref.LinkedBinaryTree 

java.lang.Object
   |
   +----jdsl.core.ref.LinkedBinaryTree
public class LinkedBinaryTree
extends Object
implements BinaryTree
This class is a speedy implementation of the BinaryTree interface.
It implements only the following subset of BinaryTree's methods:
size,isEmpty,replace,leftChild,rightChild,parent,isInternal,isExternal,
isRoot,root,and expandExternal.

Author:
Luca Vismara, Roberto Tamassia
See Also:
BinaryTree

Constructor Index

o LinkedBinaryTree()

Method Index

o children(Position)
o cut(Position)
o elements()
o expandExternal(Position)
o isEmpty()
o isExternal(Position)
o isInternal(Position)
o isRoot(Position)
o leftChild(Position)
o link(Position, BinaryTree)
o newContainer()
o parent(Position)
o positions()
o removeAboveExternal(Position)
o replace(Position, Object)
o replaceSubtree(Position, BinaryTree)
o rightChild(Position)
o root()
o sibling(Position)
o siblings(Position)
o size()
o swap(Position, Position)

Constructors

o LinkedBinaryTree 
 public LinkedBinaryTree()

Methods

o size 
 public int size()
o isEmpty 
 public boolean isEmpty()
o replace 
 public Object replace(Position v,
                       Object o)
o leftChild 
 public Position leftChild(Position v)
o rightChild 
 public Position rightChild(Position v)
o parent 
 public Position parent(Position v)
o isInternal 
 public boolean isInternal(Position v)
o isExternal 
 public boolean isExternal(Position v)
o isRoot 
 public boolean isRoot(Position v)
o root 
 public Position root()
o expandExternal 
 public void expandExternal(Position v)
o newContainer 
 public Container newContainer()
o children 
 public Enumeration children(Position v)
o siblings 
 public Enumeration siblings(Position v)
o sibling 
 public Position sibling(Position v)
o elements 
 public Enumeration elements()
o positions 
 public Enumeration positions()
o swap 
 public void swap(Position v,
                  Position w)
o removeAboveExternal 
 public void removeAboveExternal(Position v)
o cut 
 public BinaryTree cut(Position subtreeRoot)
o link 
 public void link(Position mustBeExternal,
                  BinaryTree newSubtree)
o replaceSubtree 
 public BinaryTree replaceSubtree(Position subtreeRoot,
                                  BinaryTree newSubtree)

All Packages  Class Hierarchy  This Package  Previous  Next  Index