Package ai.libs.jaicore.search.syntheticgraphs.graphmodels.balanced

Class BalancedGraphGeneratorGenerator.BalancedTreeNode

java.lang.Object

ai.libs.jaicore.search.syntheticgraphs.graphmodels.balanced.BalancedGraphGeneratorGenerator.BalancedTreeNode

All Implemented Interfaces:

ITransparentTreeNode

Enclosing class:

BalancedGraphGeneratorGenerator

public class BalancedGraphGeneratorGenerator.BalancedTreeNode
extends java.lang.Object
implements ITransparentTreeNode

Field Summary

Fields

Modifier and Type	Field	Description
protected int	depth
protected java.math.BigInteger	idOfNodeOnLayer

Constructor Summary

Constructors

Constructor	Description
BalancedTreeNode(int depth, java.math.BigInteger idOfNodeOnLayer)

Method Summary

Modifier and Type	Method	Description
boolean	equals(java.lang.Object obj)
int	getDepth()
int	getDistanceToDeepestLeafUnderNode()
int	getDistanceToShallowestLeafUnderNode()
java.math.BigInteger	getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)	Gets the number of leaf nodes of all sub-trees of maximum given size prior to the node on which it is invoked.
java.math.BigInteger	getNumberOfLeafsPriorToNodeViaDFS()
java.math.BigInteger	getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration()
java.math.BigInteger	getNumberOfLeafsStemmingFromRightRelativesInSameGeneration()
java.math.BigInteger	getNumberOfLeafsUnderNode()
java.math.BigInteger	getNumberOfLeftRelativesInSameGeneration()
java.math.BigInteger	getNumberOfRightRelativesInSameGeneration()
java.math.BigInteger	getNumberOfSubtreesWithMaxNumberOfNodes(java.math.BigInteger maxNumberOfNodes)
java.math.BigInteger	getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)
boolean	hasChildren()
int	hashCode()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

depth

protected final int depth

idOfNodeOnLayer

protected final java.math.BigInteger idOfNodeOnLayer

Constructor Detail

BalancedTreeNode

public BalancedTreeNode(int depth,
                        java.math.BigInteger idOfNodeOnLayer)

Method Detail

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getDepth

public int getDepth()

Specified by:

getDepth in interface ITransparentTreeNode

getNumberOfLeftRelativesInSameGeneration

public java.math.BigInteger getNumberOfLeftRelativesInSameGeneration()

Specified by:

getNumberOfLeftRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfRightRelativesInSameGeneration

public java.math.BigInteger getNumberOfRightRelativesInSameGeneration()

Specified by:

getNumberOfRightRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration

public java.math.BigInteger getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration()

Specified by:

getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration in interface ITransparentTreeNode

getNumberOfLeafsUnderNode

public java.math.BigInteger getNumberOfLeafsUnderNode()

Specified by:

getNumberOfLeafsUnderNode in interface ITransparentTreeNode

getNumberOfLeafsStemmingFromRightRelativesInSameGeneration

public java.math.BigInteger getNumberOfLeafsStemmingFromRightRelativesInSameGeneration()

Specified by:

getNumberOfLeafsStemmingFromRightRelativesInSameGeneration in interface ITransparentTreeNode

getDistanceToShallowestLeafUnderNode

public int getDistanceToShallowestLeafUnderNode()

Specified by:

getDistanceToShallowestLeafUnderNode in interface ITransparentTreeNode

getDistanceToDeepestLeafUnderNode

public int getDistanceToDeepestLeafUnderNode()

Specified by:

getDistanceToDeepestLeafUnderNode in interface ITransparentTreeNode

getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode

public java.math.BigInteger getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)

Specified by:

getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode in interface ITransparentTreeNode

getNumberOfSubtreesWithMaxNumberOfNodes

public java.math.BigInteger getNumberOfSubtreesWithMaxNumberOfNodes(java.math.BigInteger maxNumberOfNodes)

Specified by:

getNumberOfSubtreesWithMaxNumberOfNodes in interface ITransparentTreeNode

getNumberOfLeafsPriorToNodeViaDFS

public java.math.BigInteger getNumberOfLeafsPriorToNodeViaDFS()

Specified by:

getNumberOfLeafsPriorToNodeViaDFS in interface ITransparentTreeNode

getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode

public java.math.BigInteger getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)

Description copied from interface: ITransparentTreeNode

Gets the number of leaf nodes of all sub-trees of maximum given size prior to the node on which it is invoked. Note that the leafs in the same sub-tree are not counted. These can be obtained by computing the number of all leaf nodes prior to this one minus the result of this method.

Specified by:

getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode in interface ITransparentTreeNode

Returns:

hasChildren

public boolean hasChildren()

Specified by:

hasChildren in interface ITransparentTreeNode