Class BSTNode<K>

java.lang.Object

BSTNode<K>

public class BSTNode<K>
extends java.lang.Object

Node class for Binary Search Tree (BST). DO NOT MODIFY THIS CLASS.

Author:

CS367

Field Summary

Fields

Modifier and Type	Field and Description
private int	balanceFactor Balance factor for this node, which is equal to the height of its left subtree minus the height of its right subtree.
private int	height The height of a node is the length of the path from that node to the farthest leaf.
private K	key Key value
private BSTNode<K>	left Left child
private BSTNode<K>	right Right child

Constructor Summary

Constructors

Constructor and Description
BSTNode(K k) Constructs a new leaf node containing k.

Method Summary

Modifier and Type	Method and Description
int	getBalanceFactor() Get this node's balance factor.
int	getHeight() Get this node's height.
K	getKey() Get this node's key.
BSTNode<K>	getLeftChild() Get this node's left child.
BSTNode<K>	getRightChild() Get this node's right child.
void	setBalanceFactor(int bf) Set this node's balance factor.
void	setHeight(int h) Set this node's height.
void	setLeftChild(BSTNode<K> l) Set this node's left child.
void	setRightChild(BSTNode<K> r) Set this node's right child.

Methods inherited from class java.lang.Object

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

Field Detail

key

private K key

Key value

left

private BSTNode<K> left

Left child

right

private BSTNode<K> right

Right child

height

private int height

The height of a node is the length of the path from that node to the farthest leaf. For Example, a leaf node has height 1, its parent has height 2 and so on.

balanceFactor

private int balanceFactor

Balance factor for this node, which is equal to the height of its left subtree minus the height of its right subtree.

Constructor Detail

BSTNode

public BSTNode(K k)

Constructs a new leaf node containing k.

Parameters:

k - the key

Method Detail

getKey

public K getKey()

Get this node's key.

Returns:

the key

getLeftChild

public BSTNode<K> getLeftChild()

Get this node's left child.

Returns:

the left child

getRightChild

public BSTNode<K> getRightChild()

Get this node's right child.

Returns:

the right child

getHeight

public int getHeight()

Get this node's height.

Returns:

the height

getBalanceFactor

public int getBalanceFactor()

Get this node's balance factor.

Returns:

the balance factor

setLeftChild

public void setLeftChild(BSTNode<K> l)

Set this node's left child.

Parameters:

l - the left child

setRightChild

public void setRightChild(BSTNode<K> r)

Set this node's right child.

Parameters:

r - the right child

setHeight

public void setHeight(int h)

Set this node's height.

Parameters:

h - the height

setBalanceFactor

public void setBalanceFactor(int bf)

Set this node's balance factor.

Parameters:

bf - the balance factor