org.kahina.core.data.tree

Class KahinaMemTree

java.lang.Object

org.kahina.core.data.KahinaObject

org.kahina.core.data.tree.KahinaTree

org.kahina.core.data.tree.KahinaUnlayeredMemTree

org.kahina.core.data.tree.KahinaMemTree

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

TestLayeredTree

public class KahinaMemTree
extends KahinaUnlayeredMemTree

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static boolean	VERBOSE

Fields inherited from class org.kahina.core.data.tree.KahinaUnlayeredMemTree

children, collapsed, edgeLabels, layers, nodeCaptions, parents, status

Fields inherited from class org.kahina.core.data.tree.KahinaTree

decider

Fields inherited from class org.kahina.core.data.KahinaObject

needsUpdate

Constructor Summary

Constructors

Constructor and Description
KahinaMemTree()
KahinaMemTree(LayerDecider decider)

Method Summary

Methods

Modifier and Type	Method and Description
int	getBestEquivalent(int nodeID, int layerID) Returns the lowest ancestor of nodeID whose layer is lower than or equals layerID.
java.util.List<java.lang.Integer>	getChildren(int nodeID, int layer, boolean stopAtCornerstones) Returns the virtual children of a node, i.e.
int	getParent(int nodeID, int layerID) Returns the lowest ancestor of nodeID whose layer is lower than or equals layerID.
int	getRootID(int layerID)
int	getRootID(int layerID, int referenceNode)
static KahinaTree	importXML(org.w3c.dom.Document dom, LayerDecider decider)

Methods inherited from class org.kahina.core.data.tree.KahinaUnlayeredMemTree

addChild, addChildAddListener, addNode, addNode, clear, collapse, collectLeaves, decollapse, decollapseAll, getAllNodeIDs, getChildren, getEdgeLabel, getLayer, getLeaves, getNextFreeID, getNodeCaption, getNodeStatus, getParent, getSize, importXML, isCollapsed, removeChildAddListener, removeLeaf, setEdgeLabel, setLayer, setNodeCaption, setNodeStatus, toString

Methods inherited from class org.kahina.core.data.tree.KahinaTree

announceChange, exportXML, getLayerDecider, getPrimaryModel, getReferenceNode, getRootID, hasCollapsedAncestor, needsUpdate, setLayerDecider, setPrimaryModel, setReferenceNode, setRootID, toggleCollapse

Methods inherited from class org.kahina.core.data.KahinaObject

requireUpdate

Methods inherited from class java.lang.Object

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

Field Detail

VERBOSE

public static final boolean VERBOSE

See Also:

Constant Field Values

Constructor Detail

KahinaMemTree

public KahinaMemTree()

KahinaMemTree

public KahinaMemTree(LayerDecider decider)

Method Detail

getRootID

public int getRootID(int layerID,
            int referenceNode)

Overrides:

getRootID in class KahinaUnlayeredMemTree

getRootID

public int getRootID(int layerID)

Overrides:

getRootID in class KahinaUnlayeredMemTree

getParent

public int getParent(int nodeID,
            int layerID)

Returns the lowest ancestor of nodeID whose layer is lower than or equals layerID.

Overrides:

getParent in class KahinaUnlayeredMemTree

getBestEquivalent

public int getBestEquivalent(int nodeID,
                    int layerID)

Returns the lowest ancestor of nodeID whose layer is lower than or equals layerID. If the node layer is higher or equal to layerID, the node itself is returned

Overrides:

getBestEquivalent in class KahinaUnlayeredMemTree

getChildren

public java.util.List<java.lang.Integer> getChildren(int nodeID,
                                            int layer,
                                            boolean stopAtCornerstones)

Returns the virtual children of a node, i.e. those of its descendants whose layer is lower than or equals layerID and which are not dominated by any other such descendant.

Overrides:

getChildren in class KahinaUnlayeredMemTree

Parameters:

nodeID -

layer -

stopAtCornerstones - If true, the empty list is returned unless the layer of nodeID is greater than or equals layerID OR nodeID is the root of the tree fragment currently being drawn as indicated by referenceNode (otherwise returns the empty list).

importXML

public static KahinaTree importXML(org.w3c.dom.Document dom,
                   LayerDecider decider)