Packages

class Tree[TLabel] extends AnyRef

The Tree class provides a data structure for multi-way trees with colored nodes.

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

Instance Constructors

  1. new Tree(root: TreeNode[TLabel], depth: Double, name: String = "tree")(implicit arg0: ClassTag[TLabel])

    root

    the root node of the tree

    depth

    the estimated average depth of the tree (used by animation)

Value Members

  1. def add(p: TreeNode[TLabel], n: TreeNode[TLabel]): TreeNode[TLabel]

    Add a new node, link it in the tree and return it.

    Add a new node, link it in the tree and return it.

    p

    the parent node (null for root)

    n

    the new node to be added

  2. def add(p: TreeNode[TLabel]): TreeNode[TLabel]

    Create and add a new node, link it in the tree and return it.

    Create and add a new node, link it in the tree and return it.

    p

    the parent node (null for root)

  3. def apply(i: Int): TreeNode[TLabel]

    Return the 'i'th node.

  4. def labelMap: Map[Pair, TLabel]

    Return a map of labels for nodes with incoming edges in the tree.

  5. val name: String
  6. def printTree(): Unit

    Print the tree.

  7. val root: TreeNode[TLabel]
  8. def size: Int

    Return the number of nodes in the tree.