|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
ObjectDtreeNode
public abstract class DtreeNode
Constructor Summary | |
---|---|
DtreeNode(Collection vars)
|
Method Summary | |
---|---|
boolean |
containsVar(Object var)
|
Collection |
getCluster()
The Cluster is defined as: (1) vars(t) if it is a leaf node, or (2) cutset (union) context otherwise. |
Collection |
getContext()
The context is defined as vars (intersect) acutset. |
Collection |
getCutset()
The cutset is defined as: (1) varsL (intersect) varsR - acutset if it is a leaf node, or (2) empty Collection otherwise. |
abstract int |
getHeight()
This height is calculated by how many levels of nodes there are, not by how many edges there are between them. |
abstract Collection |
getLargestCluster(int largest)
Returns the largest cluster (actually the first it finds which is at least as big as the parameter largest). |
abstract int |
getNumberInternalNodes()
Returns the number of internal nodes including (possibly) this one and all below it. |
abstract int |
getNumberLeafNodes()
Returns the number of leaf nodes including (possibly) this one and all below it. |
int |
getNumberNodes()
Returns the number of DtreeNodes including this one and all below it. |
Collection |
getVars()
Returns a nonModifiableCollection containing the variables below this node. |
int |
hashCodeSpecial()
|
abstract boolean |
isLeaf()
|
Methods inherited from class Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DtreeNode(Collection vars)
Method Detail |
---|
public abstract boolean isLeaf()
public boolean containsVar(Object var)
public Collection getVars()
public int hashCodeSpecial()
public Collection getCutset()
Returns a nonModifiableCollection.
Requires the dtree to have been populated.
public Collection getContext()
Returns a nonModifiableCollection.
Requires the dtree to have been populated.
public Collection getCluster()
Returns a copy of the cluster, user can modify as they like.
Requires the dtree to have been populated.
public int getNumberNodes()
public abstract int getNumberInternalNodes()
public abstract int getNumberLeafNodes()
public abstract Collection getLargestCluster(int largest)
public abstract int getHeight()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |