iterator
Class pnodeSplayNode

java.lang.Object
  iterator.pnodeSplayNode

public class pnodeSplayNode

extends java.lang.Object

An element in the binary tree. including pointers to the children, the parent in addition to the item.

Field Summary

static pnodeSplayNode	dummy a static dummy node for use in some methods
pnode	item a reference to the element in the node
pnodeSplayNode	lt the left child pointer
pnodeSplayNode	par the parent pointer
pnodeSplayNode	rt the right child pointer

Constructor Summary

pnodeSplayNode(pnode h)
class constructor, sets all pointers to null.

pnodeSplayNode(pnode h, pnodeSplayNode l, pnodeSplayNode r)
class constructor, sets all pointers.

Methods inherited from class java.lang.Object

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

Field Detail

item

public pnode item

a reference to the element in the node

lt

public pnodeSplayNode lt

the left child pointer

rt

public pnodeSplayNode rt

the right child pointer

par

public pnodeSplayNode par

the parent pointer

dummy

public static pnodeSplayNode dummy

a static dummy node for use in some methods

Constructor Detail

pnodeSplayNode

public pnodeSplayNode(pnode h)

class constructor, sets all pointers to null.

Parameters:

h - the element in this node

pnodeSplayNode

public pnodeSplayNode(pnode h,
                      pnodeSplayNode l,
                      pnodeSplayNode r)

class constructor, sets all pointers.

Parameters:

h - the element in this node

l - left child pointer

r - right child pointer