All Packages Class Hierarchy This Package Previous Next Index
Class DataStructures.SplayTree
java.lang.Object
|
+----DataStructures.SplayTree
- public class SplayTree
- extends Object
Implements a top-down splay tree.
Note that all "matching" is based on the compareTo method.
SplayTree()
- Construct the tree.
find(Comparable)
- Find an item in the tree.
findMax()
- Find the largest item in the tree.
findMin()
- Find the smallest item in the tree.
insert(Comparable)
- Insert into the tree.
isEmpty()
- Test if the tree is logically empty.
main(String[])
-
makeEmpty()
- Make the tree logically empty.
printTree()
- Print the tree contents in sorted order.
remove(Comparable)
- Remove from the tree.
SplayTree
public SplayTree()
- Construct the tree.
insert
public void insert(Comparable x)
- Insert into the tree.
- Parameters:
- x - the item to insert.
remove
public void remove(Comparable x)
- Remove from the tree.
- Parameters:
- x - the item to remove.
findMin
public Comparable findMin()
- Find the smallest item in the tree.
Not the most efficient implementation (uses two passes), but has correct
amortized behavior.
A good alternative is to first call Find with parameter
smaller than any item in the tree, then call findMin.
- Returns:
- the smallest item or null if empty.
findMax
public Comparable findMax()
- Find the largest item in the tree.
Not the most efficient implementation (uses two passes), but has correct
amortized behavior.
A good alternative is to first call Find with parameter
larger than any item in the tree, then call findMax.
- Returns:
- the largest item or null if empty.
find
public Comparable find(Comparable x)
- Find an item in the tree.
- Parameters:
- x - the item to search for.
- Returns:
- the matching item or null if not found.
makeEmpty
public void makeEmpty()
- Make the tree logically empty.
isEmpty
public boolean isEmpty()
- Test if the tree is logically empty.
- Returns:
- true if empty, false otherwise.
printTree
public void printTree()
- Print the tree contents in sorted order.
main
public static void main(String[] args)
All Packages Class Hierarchy This Package Previous Next Index