Interface ITransparentTreeNode
-
- All Known Implementing Classes:
BalancedGraphGeneratorGenerator.BalancedTreeNode
,DegeneratedGraphGeneratorGenerator.TreeNode
public interface ITransparentTreeNode
-
-
Method Summary
-
-
-
Method Detail
-
getDepth
int getDepth()
-
getNumberOfLeftRelativesInSameGeneration
java.math.BigInteger getNumberOfLeftRelativesInSameGeneration()
-
getNumberOfRightRelativesInSameGeneration
java.math.BigInteger getNumberOfRightRelativesInSameGeneration()
-
getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode
java.math.BigInteger getNumberOfSubtreesWithMaxNumberOfNodesPriorToThisNode(java.math.BigInteger maxNumberOfNodes)
-
getNumberOfLeafsInSubtreesWithMaxNumberOfNodesPriorToThisNode
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. 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.- Parameters:
maxNumberOfNodes
-- Returns:
-
getNumberOfSubtreesWithMaxNumberOfNodes
java.math.BigInteger getNumberOfSubtreesWithMaxNumberOfNodes(java.math.BigInteger maxNumberOfNodes)
-
getNumberOfLeafsPriorToNodeViaDFS
java.math.BigInteger getNumberOfLeafsPriorToNodeViaDFS()
-
getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration
java.math.BigInteger getNumberOfLeafsStemmingFromLeftRelativesInSameGeneration()
-
getNumberOfLeafsUnderNode
java.math.BigInteger getNumberOfLeafsUnderNode()
-
getNumberOfLeafsStemmingFromRightRelativesInSameGeneration
java.math.BigInteger getNumberOfLeafsStemmingFromRightRelativesInSameGeneration()
-
getDistanceToShallowestLeafUnderNode
int getDistanceToShallowestLeafUnderNode()
-
getDistanceToDeepestLeafUnderNode
int getDistanceToDeepestLeafUnderNode()
-
hasChildren
boolean hasChildren()
-
-