Packages

class TreeLayout extends AnyRef

The TreeLayout class is used to display multi-way trees with the root at the top and leaves at the bottom. It is translated from the pseudo-code given in

See also

onlinelibrary.wiley.com/doi/10.1002/spe.713/pdf

Appendix A of Christoph Buchheim, Michael Junger and Sebastian Leipert paper.

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

Instance Constructors

  1. new TreeLayout(t: Tree)

    t

    the tree to be displayed

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. def ancestor(vim: Int, v: Int): Int

    Return ancestor of 'vim' or default ancestor.

    Return ancestor of 'vim' or default ancestor.

    vim

    the inside left node id

    v

    the current node id

  5. def apportion(v: Int): Unit

    Apportion/combine new subtree with the previous subtrees.

    Apportion/combine new subtree with the previous subtrees. Note: i/o means inside/outside; p/m means +/- (right/left)

    v

    the current node id

  6. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  7. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )
  8. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  9. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  10. def executeShifts(v: Int): Unit

    Executed the shifts computed in 'moveSubtree'.

    Executed the shifts computed in 'moveSubtree'.

    v

    the current node id

  11. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  12. def firstWalk(v: Int): Unit

    Compute a preliminary x-coordinate for node 'v'.

    Compute a preliminary x-coordinate for node 'v'.

    v

    the current node id

  13. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  14. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  15. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  16. def layout(): (Array[Int], Array[Int])

    Layout the nodes in tree 't' creating 'x' and 'y' coordinates for each.

  17. def leftmostSibling(v: Int): Int

    Return the leftmost sibling of 'v'.

    Return the leftmost sibling of 'v'.

    v

    the current node id

  18. def moveSubtree(wm: Int, wp: Int, shift: Int): Unit

    Move the subtree rooted at 'wp'.

    Move the subtree rooted at 'wp'.

    wm

    the left node id

    wp

    the right node id

    shift

    the amount of shift in x-coordinate

  19. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  20. def nextLeft(v: Int): Int

    Return the leftmost child of 'v', otherwise the thread of 'v'.

    Return the leftmost child of 'v', otherwise the thread of 'v'.

    v

    the current node id

  21. def nextRight(v: Int): Int

    Return the rightmost child of 'v', otherwise the thread of 'v'.

    Return the rightmost child of 'v', otherwise the thread of 'v'.

    v

    the current node id

  22. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  23. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  24. def secondWalk(v: Int, m: Int): Unit

    Assign 'x' and 'y' coordinates for each node.

    Assign 'x' and 'y' coordinates for each node.

    v

    the current node id

    m

    the x position modifier

  25. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  26. def toString(): String
    Definition Classes
    AnyRef → Any
  27. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped