Opus5
Interface SearchTree

All Superinterfaces:

Comparable, Container, SearchableContainer, Tree

All Known Implementing Classes:

BinarySearchTree, MWayTree

public interface SearchTree

extends Tree, SearchableContainer

Encapsulates methods common to all search trees.

Version:

$Id: SearchTree.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

Field Summary

static java.lang.String

copyright

Method Summary

Comparable	findMax() Returns the "largest" object in this tree.
Comparable	findMin() Returns the "smallest" object in this tree.

Methods inherited from interface Opus5.Tree

breadthFirstTraversal, depthFirstTraversal, getDegree, getHeight, getKey, getSubtree, isEmpty, isLeaf

Methods inherited from interface Opus5.Container

accept, getCount, getEnumeration, isFull, purge

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Methods inherited from interface Opus5.SearchableContainer

find, insert, isMember, withdraw

Field Detail

copyright

public static final java.lang.String copyright

Method Detail

findMin

public Comparable findMin()

Returns the "smallest" object in this tree. The smallest object in this tree is the one which is less than all the rest.

Returns:

The smallest object in this tree.

findMax

public Comparable findMax()

Returns the "largest" object in this tree. The largest object in this tree is the one which is greater than all the rest.

Returns:

The largest object in this tree.