Revision: 21619
Updated Code
at December 16, 2009 12:48 by rvachere
Updated Code
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; } }
Revision: 21618
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at December 16, 2009 12:48 by rvachere
Initial Code
Initial URL
Initial Description
Initial Title
AS3 BinaryTreeADT Interface
Initial Tags
Initial Language
ActionScript 3