edu.iu.dsc.tws.comms.routing

Class BinaryTree

java.lang.Object

edu.iu.dsc.tws.comms.routing.BinaryTree

public class BinaryTree
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
BinaryTree(int interNodeDegree, int intraNodeDegree, LogicalPlan logicalPlan, int source, java.util.Set<java.lang.Integer> destinations)

Method Summary

Modifier and Type	Method and Description
Node	buildInterGroupTree(int index) Building the tree
static Node	search(Node root, int taskId)
static Node	searchParent(Node root, int taskId) Retrieve the parent of the child
static void	visit(Node root)

Methods inherited from class java.lang.Object

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

Constructor Detail

BinaryTree

public BinaryTree(int interNodeDegree,
                  int intraNodeDegree,
                  LogicalPlan logicalPlan,
                  int source,
                  java.util.Set<java.lang.Integer> destinations)

Method Detail

search

public static Node search(Node root,
                          int taskId)

visit

public static void visit(Node root)

searchParent

public static Node searchParent(Node root,
                                int taskId)

Retrieve the parent of the child

Parameters:

root - the node to start search

taskId - task id

Returns:

the found node, null if not found

buildInterGroupTree

public Node buildInterGroupTree(int index)

Building the tree

Parameters:

index - the index to create a unique tree

Returns:

the root node of the group