usf.saav.alma.algorithm.topology

Class JoinTreeNode

java.lang.Object

usf.saav.alma.algorithm.topology.JoinTreeNode

public class JoinTreeNode
extends java.lang.Object

The Class JoinTreeNode.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	JoinTreeNode.ComparatorValueDescending The Class ComparatorValueDescending.

Constructor Summary

Constructors

Constructor and Description
JoinTreeNode(float value, int position) Instantiates a new join tree node.

Method Summary

Modifier and Type	Method and Description
void	addChild(JoinTreeNode c) Adds the child.
static java.util.Vector<JoinTreeNode>	ancestorList(JoinTreeNode node) Ancestor list.
int	childCount() Child count.
void	findLeaves(java.util.Queue<JoinTreeNode> leaf_list) Find leaves.
static JoinTreeNode	firstCommonAncestor(JoinTreeNode node0, JoinTreeNode node1) First common ancestor.
JoinTreeNode	getChild(int idx) Gets the child.
java.util.List<JoinTreeNode>	getChildren() Gets the children.
JoinTreeNode	getParent() Gets the parent.
int	getPosition() Gets the position.
static java.util.Set<JoinTreeNode>	getSublevelset(JoinTreeNode node) Gets the sublevelset.
float	getValue() Gets the value.
boolean	hasChildren() Checks for children.
boolean	hasParent() Checks for parent.
boolean	isChild(JoinTreeNode node) Checks if is child.
void	print(boolean recursive) Prints the.
void	print(boolean splitTree, boolean recursive) Prints the.
void	removeChild(JoinTreeNode node) Removes the child.
void	setParent(JoinTreeNode p) Sets the parent.

Methods inherited from class java.lang.Object

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

Constructor Detail

JoinTreeNode

public JoinTreeNode(float value,
                    int position)

Instantiates a new join tree node.

Parameters:

value - the value

position - the position

Method Detail

setParent

public void setParent(JoinTreeNode p)

Sets the parent.

Parameters:

p - the new parent

addChild

public void addChild(JoinTreeNode c)

Adds the child.

Parameters:

c - the c

getParent

public JoinTreeNode getParent()

Gets the parent.

Returns:

the parent

childCount

public int childCount()

Child count.

Returns:

the int

getChild

public JoinTreeNode getChild(int idx)

Gets the child.

Parameters:

idx - the idx

Returns:

the child

getChildren

public java.util.List<JoinTreeNode> getChildren()

Gets the children.

Returns:

the children

isChild

public boolean isChild(JoinTreeNode node)

Checks if is child.

Parameters:

node - the node

Returns:

true, if is child

getValue

public float getValue()

Gets the value.

Returns:

the value

getPosition

public int getPosition()

Gets the position.

Returns:

the position

findLeaves

public void findLeaves(java.util.Queue<JoinTreeNode> leaf_list)

Find leaves.

Parameters:

leaf_list - the leaf list

print

public void print(boolean recursive)

Prints the.

Parameters:

recursive - the recursive

print

public void print(boolean splitTree,
                  boolean recursive)

Prints the.

Parameters:

splitTree - the split tree

recursive - the recursive

hasParent

public boolean hasParent()

Checks for parent.

Returns:

true, if successful

hasChildren

public boolean hasChildren()

Checks for children.

Returns:

true, if successful

removeChild

public void removeChild(JoinTreeNode node)

Removes the child.

Parameters:

node - the node

firstCommonAncestor

public static JoinTreeNode firstCommonAncestor(JoinTreeNode node0,
                                               JoinTreeNode node1)

First common ancestor.

Parameters:

node0 - the node 0

node1 - the node 1

Returns:

the join tree node

ancestorList

public static java.util.Vector<JoinTreeNode> ancestorList(JoinTreeNode node)

Ancestor list.

Parameters:

node - the node

Returns:

the vector

getSublevelset

public static java.util.Set<JoinTreeNode> getSublevelset(JoinTreeNode node)

Gets the sublevelset.

Parameters:

node - the node

Returns:

the sublevelset