package
{
	/***********************************************************************************************\
	* BinaryTreeADT Interface - Designed to give generic functionality to a binary tree collection  *
	* type. This collection is to be implemented in a binary tree principles. With adding, removing,*
	* searching,trace output, and state functions of the collection.                                *
	* @author : Richard Vacheresse /|\ http://www.rvacheresse.com /|\                               *
	* Licensed for free Commercial and Private use creative commons license agreement.              *
	* The provided code is in an "as-is" state. Richard Vacheresse makes no warranties              *
	* regarding the provided code, and disclaims liability for damages resulting from its use.      *
	* @version 1.0                                                                                  *
	\***********************************************************************************************/
	public interface BinaryTreeADT
	{
		/**
		* getRoot() function - Returns the root object of the biary tree structure
		* @return - Object
		**/
		function getRoot():Object;
 
		/**
		* isEmpty() function - Returns true if the binary tree contains no objects
		* @return - Boolean Object
		**/
		function isEmpty():Boolean;
 
		/**
		* size() function - Returns an integer object which represents the number of objects in the
		* tree structure.
		* @return - Integer Object
		**/
		function size():int;
 
		/**
		* contains(obj:Object):Boolean - Returns true if the binary tree contains an element that matches
		* the specified element and false otherwise.
		* @return - Boolean Object
		**/
		function contains(obj:Object):Boolean;
 
		/**
		* find(obj:Object):Boolean - Returns true if the binary tree contains an element that matches
        * the specified element and false otherwise. 
		* @param targetElement  - The element being sought in the tree
		* @return - Boolean Object
		**/
		function find(obj:Object):Boolean;
 
		/**
		* toString():String function - Returns a String representation of the binary tree
		* @return - String Object
		**/
		function toString():String;
 
		/**
		* Performs an inorder traversal on this binary tree by calling an 
	    * overloaded, recursive inorder method that starts with the root.
	    * @return  an iterator over the elements of this binary tree
		**/
		function iteratorInOrder():Iterator;
 
		/**  
		* Performs a preorder traversal on this binary tree by calling an 
		* overloaded, recursive preorder method that starts with the root. 
		* @return  an iterator over the elements of this binary tree
	    **/
	    public iteratorPreOrder():Iterator;
 
		/**  
		* Performs a postorder traversal on this binary tree by calling an 
		* overloaded, recursive postorder method that starts with the root. 
		* @return  an iterator over the elements of this binary tree
		**/
		public Iterator<T> iteratorPostOrder():Iterator;
 
		/**  
		* Performs a levelorder traversal on the binary tree, using a queue.
		* @return  an iterator over the elements of this binary tree
		**/
		public Iterator<T> iteratorLevelOrder():Iterator;
 
	}
}