beowulf.model.tree
Class DefaultBST
java.lang.Object
beowulf.model.tree.AbstractBinaryTreeModel
beowulf.model.tree.DefaultBinaryTree
beowulf.model.tree.DefaultBST
- All Implemented Interfaces:
- BinaryTreeModel, BSTModel, TreeModel
- public class DefaultBST
- extends DefaultBinaryTree
- implements BSTModel
- Version:
- Version 1.0, Nov. 17, 2003
- Author:
- Andy Scukanec (ags at cs dot cornell dot edu)
| Methods inherited from class beowulf.model.tree.DefaultBinaryTree |
add, elements, getChild, getChildCount, getIndexOfChild, getMaxDepth, getNodeCount, getPathToNode, getRoot, isLeaf, recalcMaxDepth, remove, toString, valueForPathChanged |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DefaultBST
public DefaultBST()
getInOrderElements
public Enumeration getInOrderElements()
- Description copied from interface:
BSTModel
- This will return an in-order enumeration of all values in the tree.
- Specified by:
getInOrderElements in interface BSTModel
- Returns:
- An in-order enumeration of all the elements in the tree.
getPreOrderElements
public Enumeration getPreOrderElements()
- Description copied from interface:
BSTModel
- This will return an pre-order enumeration of all values in the tree.
- Specified by:
getPreOrderElements in interface BSTModel
- Returns:
- A pre-order enumeration of all the elements in the tree.
getPostOrderElements
public Enumeration getPostOrderElements()
- Description copied from interface:
BSTModel
- This will return an post-order enumeration of all values in the tree.
- Specified by:
getPostOrderElements in interface BSTModel
- Returns:
- An post-order enumeration of all the elements in the tree.
removeBST
public void removeBST(Object value)