graph.tree.binary

Class BinaryTreeNode<V extends Vertex>

java.lang.Object

graph.tree.binary.BinaryTreeNode<V>

Type Parameters:

V - The vertex type

public class BinaryTreeNode<V extends Vertex>
extends java.lang.Object

Node of the binary tree

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
BinaryTreeNode(V vertex) Constructs a binary tree node associated with the given vertex
BinaryTreeNode(V vertex, BinaryTreeNode<V> left, BinaryTreeNode<V> right) Construct a binary tree node associated with the given vertex and sets nodes to its right and left
BinaryTreeNode(V vertex, BinaryTreeNode<V> left, BinaryTreeNode<V> right, BinaryTreeNode<V> parent) Construct a binary tree node associated with the given vertex and sets nodes to its right and left as well as its parent

Method Summary

Modifier and Type	Method and Description
int	getHeight()
BinaryTreeNode<V>	getLeft()
BinaryTreeNode<V>	getParent()
BinaryTreeNode<V>	getRight()
V	getVertex()
void	setHeight(int height)
void	setLeft(BinaryTreeNode<V> left)
void	setParent(BinaryTreeNode<V> parent)
void	setRight(BinaryTreeNode<V> right)
void	setVertex(V vertex)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

BinaryTreeNode

public BinaryTreeNode(V vertex)

Constructs a binary tree node associated with the given vertex

Parameters:

vertex - Vertex associated with the node

BinaryTreeNode

public BinaryTreeNode(V vertex,
                      BinaryTreeNode<V> left,
                      BinaryTreeNode<V> right)

Construct a binary tree node associated with the given vertex and sets nodes to its right and left

Parameters:

vertex - Vertex associated with the node

left - Node to the left of the node

right - Node to the right of the node

BinaryTreeNode

public BinaryTreeNode(V vertex,
                      BinaryTreeNode<V> left,
                      BinaryTreeNode<V> right,
                      BinaryTreeNode<V> parent)

Construct a binary tree node associated with the given vertex and sets nodes to its right and left as well as its parent

Parameters:

vertex - Vertex associated with the node

left - Node to the left of the node

right - Node to the right of the node

parent - Node's parent

Method Detail

getVertex

public V getVertex()

Returns:

Vertex associated with the node

setVertex

public void setVertex(V vertex)

Parameters:

vertex - Vertex associated with the node to set

getLeft

public BinaryTreeNode<V> getLeft()

Returns:

Node to the left of the node

setLeft

public void setLeft(BinaryTreeNode<V> left)

Parameters:

left - Node to the left of the node to set

getRight

public BinaryTreeNode<V> getRight()

Returns:

Node to the right of the node

setRight

public void setRight(BinaryTreeNode<V> right)

Parameters:

right - Node to the right of the node to set

getParent

public BinaryTreeNode<V> getParent()

Returns:

Node's parent

setParent

public void setParent(BinaryTreeNode<V> parent)

Parameters:

parent - Parent to set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getHeight

public int getHeight()

Returns:

Node's height

setHeight

public void setHeight(int height)

Parameters:

height - Height to set