cse1030.recursion

Class BinarySearchTree.Node<E>

java.lang.Object

cse1030.recursion.BinarySearchTree.Node<E>

Type Parameters:

E -

Enclosing class:

BinarySearchTree<E extends Comparable<? super E>>

public static class BinarySearchTree.Node<E>
extends Object

A class that represents nodes in the binary search tree. Each node stores a data element, and has a left and right child node. This inner class is public for testing purposes only; normally, Node would be a private inner class.

Author:

CSE1030Z

Field Summary

Fields

Modifier and Type	Field and Description
private E	data
private BinarySearchTree.Node<E>	left
private BinarySearchTree.Node<E>	right

Constructor Summary

Constructors

Constructor and Description
BinarySearchTree.Node(E data) Create a node with the given data element.

Method Summary

Methods

Modifier and Type	Method and Description
E	data() Get the data stored in the node; for testing purposes only.
BinarySearchTree.Node<E>	left() Get the left child node; for testing purposes only.
BinarySearchTree.Node<E>	right() Get the right child node; for testing purposes only.

Methods inherited from class java.lang.Object

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

Field Detail

data

private E data

left

private BinarySearchTree.Node<E> left

right

private BinarySearchTree.Node<E> right

Constructor Detail

BinarySearchTree.Node

public BinarySearchTree.Node(E data)

Create a node with the given data element. The left and right child nodes are set to null.

Parameters:

data - the element to store

Method Detail

left

public BinarySearchTree.Node<E> left()

Get the left child node; for testing purposes only.

Returns:

the left child node

right

public BinarySearchTree.Node<E> right()

Get the right child node; for testing purposes only.

Returns:

the right child node

data

public E data()

Get the data stored in the node; for testing purposes only.

Returns:

the data stored in the node