jeco.kernel.util
Class BinaryNode<T>

java.lang.Object
  jeco.kernel.util.BinaryNode<T>

public class BinaryNode<T>
extends java.lang.Object

Author:

jlrisco

Field Summary

protected BinaryNode<T>	left
protected BinaryNode<T>	parent
protected BinaryNode<T>	right
protected T	value

Constructor Summary

BinaryNode(T value)

BinaryNode(T value, BinaryNode<T> left, BinaryNode<T> right)

Method Summary

static <T> BinaryNode<T>	buildFromPolish(java.util.LinkedList<T> stackRest, java.util.Set<T> operators)
BinaryNode<T>	commonAncestor(BinaryNode<T> node2)
boolean	contains(BinaryNode<T> node)
BinaryNode<T>	getLeft()
BinaryNode<T>	getParent()
BinaryNode<T>	getRight()
T	getValue()
boolean	isOperand(java.util.Set<T> operators)
boolean	isOperator(java.util.Set<T> operators)
void	setLeft(BinaryNode<T> left)
void	setRight(BinaryNode<T> right)
void	setValue(T value)
java.lang.String	toString()
java.lang.String	traverseInOrder()
java.lang.String	traversePostOrder()

Methods inherited from class java.lang.Object

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

Field Detail

parent

protected BinaryNode<T> parent

value

protected T value

left

protected BinaryNode<T> left

right

protected BinaryNode<T> right

Constructor Detail

BinaryNode

public BinaryNode(T value,
                  BinaryNode<T> left,
                  BinaryNode<T> right)

BinaryNode

public BinaryNode(T value)

Method Detail

getParent

public BinaryNode<T> getParent()

getValue

public T getValue()

setValue

public void setValue(T value)

getLeft

public BinaryNode<T> getLeft()

setLeft

public void setLeft(BinaryNode<T> left)

getRight

public BinaryNode<T> getRight()

setRight

public void setRight(BinaryNode<T> right)

buildFromPolish

public static <T> BinaryNode<T> buildFromPolish(java.util.LinkedList<T> stackRest,
                                                java.util.Set<T> operators)

isOperand

public boolean isOperand(java.util.Set<T> operators)

isOperator

public boolean isOperator(java.util.Set<T> operators)

commonAncestor

public BinaryNode<T> commonAncestor(BinaryNode<T> node2)

contains

public boolean contains(BinaryNode<T> node)

traverseInOrder

public java.lang.String traverseInOrder()

traversePostOrder

public java.lang.String traversePostOrder()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object