Packages

class TreeNode[TLabel] extends AnyRef

The TreeNode class is for a node in a tree.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. TreeNode
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new TreeNode(nid: Int, lev: Int, label: TLabel, colr: Color = null, ord: Int = 0)(implicit arg0: ClassTag[TLabel])

    nid

    the unique identifier for the node

    lev

    the level of the node in the tree

    label

    the node/incoming edge label

    colr

    the color of the node

    ord

    the birth order

Value Members

  1. val child: ArrayBuffer[TreeNode[TLabel]]
  2. var colr: Color
  3. def isAncestor(n: TreeNode[TLabel]): Boolean

    Check if 'this' node is an ancestor of node 'n'.

    Check if 'this' node is an ancestor of node 'n'.

    n

    target node

  4. def isLeaf: Boolean

    Determine whether 'this' node is a leaf.

  5. var label: TLabel
  6. def leftSibling: TreeNode[TLabel]

    Return the left sibling of 'this' node.

  7. val lev: Int
  8. val loc: R2
  9. val nid: Int
  10. var ord: Int
  11. var parent: TreeNode[TLabel]
  12. def rightSibling: TreeNode[TLabel]

    Return the right sibling of 'this' node.

  13. def toString(): String

    Convert a tree node to a string.

    Convert a tree node to a string.

    Definition Classes
    TreeNode → AnyRef → Any