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:

Serializable

Direct Known Subclasses:

TestLayeredTree

public class KahinaMemTree
extends KahinaUnlayeredMemTree

See Also:

Serialized Form

Field Summary

static boolean

verbose

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

children, collapsed, edgeLabels, nodeCaptions, parents, status

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

decider

Constructor Summary

KahinaMemTree()

KahinaMemTree(LayerDecider decider)

Method Summary

int	getBestEquivalent(int nodeID, int layerID) Returns the lowest ancestor of nodeID whose layer is lower than or equals layerID.
List<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)
static KahinaTree	importXML(Document dom, LayerDecider decider)

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

addChild, addNode, addNode, clear, collapse, collectLeaves, decollapse, decollapseAll, getChildren, getEdgeLabel, getLeaves, getNextFreeID, getNodeCaption, getNodeStatus, getParent, getSize, importXML, isCollapsed, setEdgeLabel, setNodeCaption, setNodeStatus, toString

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

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

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)

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 List<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(Document dom,
                                   LayerDecider decider)