Class BSTnode<Element extends java.lang.Comparable<Element>>

java.lang.Object

BSTnode<Element>

public class BSTnode<Element extends java.lang.Comparable<Element>>
extends java.lang.Object

Generic BSTnode using Java's generic Comparable interface

Version:

11/23/14

Author:

Chris Fernandes

Field Summary

Fields

Modifier and Type	Field and Description
Element	entry Each node holds an entry (which is used to enforce the BST property for all nodes).
BSTnode<Element>	llink left kid
BSTnode<Element>	rlink right kid

Constructor Summary

Constructors

Constructor and Description
BSTnode(Element key) non-default constructor

Method Summary

Methods

Modifier and Type	Method and Description
boolean	isLeaf() returns true iff this node is a leaf node
java.lang.String	toString() Returns readable version of the node data as a String

Methods inherited from class java.lang.Object

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

Field Detail

entry

public Element extends java.lang.Comparable<Element> entry

Each node holds an entry (which is used to enforce the BST property for all nodes).

llink

public BSTnode<Element extends java.lang.Comparable<Element>> llink

left kid

rlink

public BSTnode<Element extends java.lang.Comparable<Element>> rlink

right kid

Constructor Detail

BSTnode

public BSTnode(Element key)

non-default constructor

Parameters:

key - Generic data of this node. This data must be Comparable.

Method Detail

toString

public java.lang.String toString()

Returns readable version of the node data as a String

Overrides:

toString in class java.lang.Object

isLeaf

public boolean isLeaf()

returns true iff this node is a leaf node

Returns:

True if node is a leaf and False otherwise