graph.tree.binary

Class BinaryTree<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.tree.binary.BinaryTree<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class BinaryTree<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

A binary tree and methods for its construction

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
BinaryTree(Graph<V,E> graph) Tried to construct the binary tree given a graph

Method Summary

Modifier and Type	Method and Description
java.util.List<BinaryTreeNode<V>>	getNodes()
BinaryTreeNode<V>	getRoot()
int	height()
boolean	isBalanced() Checks if the binary tree is balanced A height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
boolean	isCanBeConstructed()
void	setNodes(java.util.List<BinaryTreeNode<V>> nodes)
void	setRoot(BinaryTreeNode<V> root)
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

BinaryTree

public BinaryTree(Graph<V,E> graph)

Tried to construct the binary tree given a graph

Parameters:

graph - Graph

Method Detail

isBalanced

public boolean isBalanced()

Checks if the binary tree is balanced A height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

Returns:

true if tree is balanced, false otherwise

height

public int height()

Returns:

Tree's height

getRoot

public BinaryTreeNode<V> getRoot()

Returns:

Tree's root

setRoot

public void setRoot(BinaryTreeNode<V> root)

Parameters:

root - The root to set

getNodes

public java.util.List<BinaryTreeNode<V>> getNodes()

Returns:

Nodes of the tree

setNodes

public void setNodes(java.util.List<BinaryTreeNode<V>> nodes)

Parameters:

nodes - Nodes to set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

isCanBeConstructed

public boolean isCanBeConstructed()

Returns:

Indicator if the tree can be constructed