Implementations

Class TreeOperationsImplementations

java.lang.Object

Implementations.TreeOperationsImplementations

All Implemented Interfaces:

MyTree

public class TreeOperationsImplementations
extends Object
implements MyTree

Constructor Summary

Constructors

Constructor and Description
TreeOperationsImplementations()

Method Summary

Modifier and Type	Method and Description
boolean	contains(TreeNode node, Object val)
int	depth(TreeNode node)
int	height(TreeNode node)
void	inOrderTraversal(TreeNode root)
void	levelOrderTraversal(TreeNode root)
void	postOrderTraversal(TreeNode root)
void	preOrderTraversal(TreeNode root)
TreeNode	search(Object value, TreeNode root)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TreeOperationsImplementations

public TreeOperationsImplementations()

Method Detail

levelOrderTraversal

public void levelOrderTraversal(TreeNode root)

Specified by:

levelOrderTraversal in interface MyTree

preOrderTraversal

public void preOrderTraversal(TreeNode root)

Specified by:

preOrderTraversal in interface MyTree

inOrderTraversal

public void inOrderTraversal(TreeNode root)

Specified by:

inOrderTraversal in interface MyTree

postOrderTraversal

public void postOrderTraversal(TreeNode root)

Specified by:

postOrderTraversal in interface MyTree

search

public TreeNode search(Object value,
                       TreeNode root)

Specified by:

search in interface MyTree

height

public int height(TreeNode node)

Specified by:

height in interface MyTree

depth

public int depth(TreeNode node)

Specified by:

depth in interface MyTree

contains

public boolean contains(TreeNode node,
                        Object val)

Specified by:

contains in interface MyTree