Class BSTnode<K>

java.lang.Object

BSTnode<K>

Type Parameters:

K - class representing the key, should implement the Comparable interface

 class BSTnode<K>
extends java.lang.Object

BSTnode implements a node for a binary search tree (BST). Each BSTnode keeps track of a key as well as its children. DO NOT CHANGE THIS FILE

Constructor Summary

Constructors

Constructor and Description
BSTnode(K key) Constructs a BST node with the given key and whose left and right children are null.
BSTnode(K key, BSTnode<K> leftChild, BSTnode<K> rightChild) Constructs a BST node with the given key, left child, and right child.

Method Summary

Methods

Modifier and Type	Method and Description
K	getKey() Returns the key for this BST node.
BSTnode<K>	getLeft() Returns the left child for this BST node.
BSTnode<K>	getRight() Returns the right child for this BST node.
void	setKey(K newKey) Changes the key for this node to the one given.
void	setLeft(BSTnode<K> newLeft) Changes the left child for this node to the one given.
void	setRight(BSTnode<K> newRight) Changes the right child for this node to the one given.

Methods inherited from class java.lang.Object

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

Constructor Detail

BSTnode

public BSTnode(K key)

Constructs a BST node with the given key and whose left and right children are null.

Parameters:

key - the key to store in this node

BSTnode

public BSTnode(K key,
       BSTnode<K> leftChild,
       BSTnode<K> rightChild)

Constructs a BST node with the given key, left child, and right child.

Parameters:

key - the key value

leftChild - the left child

rightChild - the right child

Method Detail

getKey

public K getKey()

Returns the key for this BST node.

Returns:

the key

getLeft

public BSTnode<K> getLeft()

Returns the left child for this BST node.

Returns:

the left child

getRight

public BSTnode<K> getRight()

Returns the right child for this BST node.

Returns:

the right child

setKey

public void setKey(K newKey)

Changes the key for this node to the one given.

Parameters:

newKey - the new key

setLeft

public void setLeft(BSTnode<K> newLeft)

Changes the left child for this node to the one given.

Parameters:

newLeft - the new left child

setRight

public void setRight(BSTnode<K> newRight)

Changes the right child for this node to the one given.

Parameters:

newRight - the new right child