Class mjr.pstree.PSTree 
All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class mjr.pstree.PSTree 

java.lang.Object
   |
   +----leda.ps_tree
           |
           +----mjr.pstree.PSTree
public class PSTree
extends ps_tree
Augmented priority search tree for the java demo

Constructor Index

o PSTree()

Method Index

o enumerate(int, int, int, ps_item, Vector, Vector)
mjr: returns success and failure vectors for range queries
o inorder(PSTCommand, PSTCommand)
mjr: traverse the tree inorder using these silly command objects.
o inorder(PSTCommand, PSTCommand, ps_item)
o mjr()
o postorder(PSTCommand, PSTCommand)
mjr: traverse the tree postorder using these silly command objects.
o postorder(PSTCommand, PSTCommand, ps_item)
o preorder(PSTCommand, PSTCommand)
mjr: traverse the tree preorder using these silly command objects.
o preorder(PSTCommand, PSTCommand, ps_item)
o range_query(int, int, int)
mjr: just like enumerate, but returns a vector of results.

Constructors

o PSTree 
  public PSTree()

Methods

o enumerate 
  protected void enumerate(int x1,
                           int x2,
                           int y0,
                           ps_item p,
                           Vector success,
                           Vector failure)
mjr: returns success and failure vectors for range queries
o range_query 
  public Vector[] range_query(int x1,
                              int x2,
                              int y0)
mjr: just like enumerate, but returns a vector of results. The first element is found nodes, the second is nodes that were visited by the search but not found
o preorder 
  public void preorder(PSTCommand nodeCommand,
                       PSTCommand leafCommand) throws Throwable
mjr: traverse the tree preorder using these silly command objects.
o preorder 
  protected void preorder(PSTCommand nodeCommand,
                          PSTCommand leafCommand,
                          ps_item p) throws Throwable
o postorder 
  public void postorder(PSTCommand nodeCommand,
                        PSTCommand leafCommand) throws Throwable
mjr: traverse the tree postorder using these silly command objects.
o postorder 
  protected void postorder(PSTCommand nodeCommand,
                           PSTCommand leafCommand,
                           ps_item p) throws Throwable
o inorder 
  public void inorder(PSTCommand nodeCommand,
                      PSTCommand leafCommand) throws Throwable
mjr: traverse the tree inorder using these silly command objects.
o inorder 
  protected void inorder(PSTCommand nodeCommand,
                         PSTCommand leafCommand,
                         ps_item p) throws Throwable
o mjr 
  public static void mjr()

All Packages  Class Hierarchy  This Package  Previous  Next  Index