Java Doc for BinarySearchTree.java in  » Testing » TT » U2 » T2 » examples » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation 1.  6.0 JDK Core 2.  6.0 JDK Modules 3.  6.0 JDK Modules com.sun 4.  6.0 JDK Modules com.sun.java 5.  6.0 JDK Modules sun 6.  6.0 JDK Platform 7.  Ajax 8.  Apache Harmony Java SE 9.  Aspect oriented 10.  Authentication Authorization 11.  Blogger System 12.  Build 13.  Byte Code 14.  Cache 15.  Chart 16.  Chat 17.  Code Analyzer 18.  Collaboration 19.  Content Management System 20.  Database Client 21.  Database DBMS 22.  Database JDBC Connection Pool 23.  Database ORM 24.  Development 25.  EJB Server geronimo 26.  EJB Server GlassFish 27.  EJB Server JBoss 4.2.1 28.  EJB Server resin 3.1.5 29.  ERP CRM Financial 30.  ESB 31.  Forum 32.  GIS 33.  Graphic Library 34.  Groupware 35.  HTML Parser 36.  IDE 37.  IDE Eclipse 38.  IDE Netbeans 39.  Installer 40.  Internationalization Localization 41.  Inversion of Control 42.  Issue Tracking 43.  J2EE 44.  JBoss 45.  JMS 46.  JMX 47.  Library 48.  Mail Clients 49.  Net 50.  Parser 51.  PDF 52.  Portal 53.  Profiler 54.  Project Management 55.  Report 56.  RSS RDF 57.  Rule Engine 58.  Science 59.  Scripting 60.  Search Engine 61.  Security 62.  Sevlet Container 63.  Source Control 64.  Swing Library 65.  Template Engine 66.  Test Coverage 67.  Testing 68.  UML 69.  Web Crawler 70.  Web Framework 71.  Web Mail 72.  Web Server 73.  Web Services 74.  Web Services apache cxf 2.0.1 75.  Web Services AXIS2 76.  Wiki Engine 77.  Workflow Engines 78.  XML 79.  XML UI Java Java Tutorial Java Open Source Jar File Download Java Articles Java Products Java by API Photoshop Tutorials Maya Tutorials Flash Tutorials 3ds-Max Tutorials Illustrator Tutorials GIMP Tutorials C# / C Sharp C# / CSharp Tutorial C# / CSharp Open Source ASP.Net ASP.NET Tutorial JavaScript DHTML JavaScript Tutorial JavaScript Reference HTML / CSS HTML CSS Reference C / ANSI-C C Tutorial C++ C++ Tutorial Ruby PHP Python Python Tutorial Python Open Source SQL Server / T-SQL SQL Server / T-SQL Tutorial Oracle PL / SQL Oracle PL/SQL Tutorial PostgreSQL SQL / MySQL MySQL Tutorial VB.Net VB.Net Tutorial Flash / Flex / ActionScript VBA / Excel / Access / Word XML XML Tutorial Microsoft Office PowerPoint 2007 Tutorial Microsoft Office Excel 2007 Tutorial Microsoft Office Word 2007 Tutorial

Java Source Code / Java Documentation » Testing » TT » U2.T2.examples   Source Cross Reference   Class Diagram   Java Document (Java Doc)   java.lang.Object    U2.T2.examples.BinarySearchTree BinarySearchTree public class BinarySearchTree (Code) A class implementing unbalanced binary search tree. Note that all "matching" is based on the compareTo method. Adapted from original code by Mark Weiss. Is this class correct....? author:    Mark Allen Weiss Inner Class :class BinaryNode Constructor Summary public   BinarySearchTree()      Construct the tree. Method Summary public  Comparable find(Comparable x)      Find an item in the tree. Parameters:   x - the item to search for. public  Comparable findMax()      Find the largest item in the tree. public  Comparable findMin()      Find the smallest item in the tree. public  void findMin_spec()      The spec of findMin. public  void insert(Comparable x)      Insert x into the tree; duplicates are ignored. public  void insert_spec(Comparable x)      A specification for insert, saying that after insert(x) x should be in the tree. public  boolean isEmpty()      Test if the tree is logically empty. public  void makeEmpty()      Make the tree logically empty. public  void remove(Comparable x)      Remove from the tree. public  void remove_spec(Comparable x)      a specification for remove, saying that after the remove x should no longer be in the tree. Constructor Detail BinarySearchTree public BinarySearchTree()(Code) Construct the tree. Method Detail find public Comparable find(Comparable x)(Code) Find an item in the tree. Parameters:   x - the item to search for. the matching item or null if not found. findMax public Comparable findMax()(Code) Find the largest item in the tree. the largest item of null if empty. findMin public Comparable findMin()(Code) Find the smallest item in the tree. smallest item or null if empty. findMin_spec public void findMin_spec()(Code) The spec of findMin. It says that the returned value, if not null, should be an element of the tree. insert public void insert(Comparable x)(Code) Insert x into the tree; duplicates are ignored. Parameters:   x - the item to insert. insert_spec public void insert_spec(Comparable x)(Code) A specification for insert, saying that after insert(x) x should be in the tree. isEmpty public boolean isEmpty()(Code) Test if the tree is logically empty. true if empty, false otherwise. makeEmpty public void makeEmpty()(Code) Make the tree logically empty. remove public void remove(Comparable x)(Code) Remove from the tree. Nothing is done if x is not found. Parameters:   x - the item to remove. remove_spec public void remove_spec(Comparable x)(Code) a specification for remove, saying that after the remove x should no longer be in the tree. Methods inherited from java.lang.Object native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc) public boolean equals(Object obj)(Code)(Java Doc) protected void finalize() throws Throwable(Code)(Java Doc) final native public Class getClass()(Code)(Java Doc) native public int hashCode()(Code)(Java Doc) final native public void notify()(Code)(Java Doc) final native public void notifyAll()(Code)(Java Doc) public String toString()(Code)(Java Doc) final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc) final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc) final public void wait() throws InterruptedException(Code)(Java Doc)