edu.govschool.midterm.problem2

Class Node

java.lang.Object

edu.govschool.midterm.problem2.Node

public class Node
extends java.lang.Object

Representation of a Node for a binary search Tree.

Constructor Summary

Constructors

Constructor and Description
Node() Empty constructor.
Node(int data) Convenience constructor.
Node(int data, Node left, Node right) Default constructor.

Method Summary

Modifier and Type	Method and Description
int	getData() Get the data stored in the Node.
Node	getLeft() Get the left child of the Node.
Node	getRight() Get the right child of the Node.
void	setLeft(Node left) Set the left child of the Node.
void	setRight(Node right) Set the right child of the Node.
java.lang.String	toString() Create a String representation of the Node.

Methods inherited from class java.lang.Object

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

Constructor Detail

Node

public Node()

Empty constructor. Creates an empty Node with no children.

Node

public Node(int data)

Convenience constructor. Creates a Node with the given data and no children.

Parameters:

data - the data to store in the Node

Node

public Node(int data,
            Node left,
            Node right)

Default constructor. Creates a Node with the given data and children.

Parameters:

data - the data to store in the Node

left - the left child Node

right - the right child Node

Method Detail

getData

public int getData()

Get the data stored in the Node.

Returns:

the stored data

getLeft

public Node getLeft()

Get the left child of the Node.

Returns:

the left child

getRight

public Node getRight()

Get the right child of the Node.

Returns:

the right child

setLeft

public void setLeft(Node left)

Set the left child of the Node.

Parameters:

left - the new left child

setRight

public void setRight(Node right)

Set the right child of the Node.

Parameters:

right - the new right child

toString

public java.lang.String toString()

Create a String representation of the Node.

Overrides:

toString in class java.lang.Object

Returns:

the Node as a String