Class TestBinarySearchTree

java.lang.Object

TestBinarySearchTree

public class TestBinarySearchTree
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
static int	size

Constructor Summary

Constructors

Constructor and Description
TestBinarySearchTree()

Method Summary

Modifier and Type	Method and Description
static void	balance(BinarySearchTree<java.lang.Integer,java.lang.String> bst)
static TreeNode<java.lang.Integer,java.lang.String>	balanceTree(java.lang.Object[] arr, int first, int last)
static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>>	getVectorOfFifteenTreeItemsBalanced()
static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>>	getVectorOfFifteenTreeItemsUnBalanced()
static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>>	getVectorOfOneTreeItem()
static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>>	getVectorOfThreeTreeItemsBalanced()
static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>>	getVectorOfThreeTreeItemsUnBalanced()
static void	size(TreeNode<java.lang.Integer,java.lang.String> node)
static int	treeHeight(TreeNode<java.lang.Integer,java.lang.String> node)
static boolean	treeIsBalanced(TreeNode<java.lang.Integer,java.lang.String> node)

Methods inherited from class java.lang.Object

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

Field Detail

size

public static int size

Constructor Detail

TestBinarySearchTree

public TestBinarySearchTree()

Method Detail

size

public static void size(TreeNode<java.lang.Integer,java.lang.String> node)

getVectorOfOneTreeItem

public static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> getVectorOfOneTreeItem()

getVectorOfThreeTreeItemsUnBalanced

public static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> getVectorOfThreeTreeItemsUnBalanced()

getVectorOfThreeTreeItemsBalanced

public static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> getVectorOfThreeTreeItemsBalanced()

getVectorOfFifteenTreeItemsUnBalanced

public static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> getVectorOfFifteenTreeItemsUnBalanced()

getVectorOfFifteenTreeItemsBalanced

public static java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> getVectorOfFifteenTreeItemsBalanced()

treeHeight

public static int treeHeight(TreeNode<java.lang.Integer,java.lang.String> node)

treeIsBalanced

public static boolean treeIsBalanced(TreeNode<java.lang.Integer,java.lang.String> node)

balance

public static void balance(BinarySearchTree<java.lang.Integer,java.lang.String> bst)

balanceTree

public static TreeNode<java.lang.Integer,java.lang.String> balanceTree(java.lang.Object[] arr,
                                                                       int first,
                                                                       int last)