info.monitorenter.cpdetector.util.collections

类 TreeNodeUniqueChildren

java.lang.Object

info.monitorenter.cpdetector.util.collections.ITreeNode.DefaultTreeNode

info.monitorenter.cpdetector.util.collections.TreeNodeUniqueChildren

所有已实现的接口:

ITreeNode, Comparable<ITreeNode>

public class TreeNodeUniqueChildren
extends ITreeNode.DefaultTreeNode

An ITreeNode implementation, that does not allow equal m_children of one common parent node. Common elements in the path from an arbitrary node (seen as the root) to different leaves will share the same ITreeNode instances at runtime.

This behaviour may be used to create the smallest possible tree containing all given serialized paths.

作者:

Achim Westermann

嵌套类概要

从接口继承的嵌套类/接口 info.monitorenter.cpdetector.util.collections.ITreeNode

ITreeNode.DefaultTreeNode

字段概要

从类继承的字段 info.monitorenter.cpdetector.util.collections.ITreeNode.DefaultTreeNode

m_children, m_userObject, marked

从接口继承的字段 info.monitorenter.cpdetector.util.collections.ITreeNode

ROOT

构造器概要

构造器

构造器和说明
TreeNodeUniqueChildren()
TreeNodeUniqueChildren(Object userObject)
TreeNodeUniqueChildren(Object userObject, ITreeNode child)
TreeNodeUniqueChildren(Object userObject, ITreeNode[] children)

方法概要

方法

限定符和类型	方法和说明
boolean	addChildNode(ITreeNode node) If the given argument is already a child node of this one (by the means of the equals method), it will replace the old node but gets the childs of the old node.
static void	main(String[] args) Construction of a tree with the user Objects (java.lang.Integer) and use the toString() method.
ITreeNode	newInstance() Generic operations in default implementations may need to allocate new instances but have to choose the right type to support the provided invariants.

从类继承的方法 info.monitorenter.cpdetector.util.collections.ITreeNode.DefaultTreeNode

addChild, addChildNodes, addChildren, compareTo, contains, containsNode, equals, getAllChildren, getChildCount, getChilds, getParent, getPathFromRoot, getSubtreeCount, getUserObject, getUserObjectPathFromRoot, isLeaf, isMarked, isRoot, mark, remove, removeAllChildren, removeChild, setParent, setUserObject, toString, toStringInternal, unmark

从类继承的方法 java.lang.Object

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

构造器详细资料

TreeNodeUniqueChildren

public TreeNodeUniqueChildren()

TreeNodeUniqueChildren

public TreeNodeUniqueChildren(Object userObject)

参数:

userObject -

TreeNodeUniqueChildren

public TreeNodeUniqueChildren(Object userObject,
                      ITreeNode child)

参数:

userObject -

child -

TreeNodeUniqueChildren

public TreeNodeUniqueChildren(Object userObject,
                      ITreeNode[] children)

参数:

userObject -

children -

方法详细资料

addChildNode

public boolean addChildNode(ITreeNode node)

If the given argument is already a child node of this one (by the means of the equals method), it will replace the old node but gets the childs of the old node.

指定者:

addChildNode 在接口中 ITreeNode

覆盖:

addChildNode 在类中 ITreeNode.DefaultTreeNode

参数:

node - the node to add as child.

返回:

True, if the operation was succesful: For example some implementations (e.g. with support for unique user Objects in childs on the same level with the same parent node) may dissallow duplicate child nodes.

另请参阅:

ITreeNode.addChildNode(ITreeNode)

main

public static void main(String[] args)
                 throws Exception

Construction of a tree with the user Objects (java.lang.Integer) and use the toString() method.

 
 
              0
             /|\
            / | \
           1  2  1
          / \    |\
         /   \   | \
        4     5  6  7
                /|\
               / | \
              8  9  10
 
  

As only unique nodes are supported, the paths have to be flattended to:

 
              0
             / \
            /   \
           1     2
          /|\
         / | \
        /  | |\
       /   | | \
      4    5 6  7
            /|\
           / | \
          8  9  10
 
  

抛出:

Exception

newInstance

public ITreeNode newInstance()

从接口复制的说明: ITreeNode

Generic operations in default implementations may need to allocate new instances but have to choose the right type to support the provided invariants.

If you provide a subclass that has invariants you should overload this.

指定者:

newInstance 在接口中 ITreeNode

覆盖:

newInstance 在类中 ITreeNode.DefaultTreeNode

返回:

A new allocated instance of the concrete impelementation.