Class

infcalcs

Node

Related Doc: package infcalcs

Permalink

case class Node[T](index: Int, value: Some[T], left: Tree[T], right: Tree[T]) extends Tree[T] with Product with Serializable

A node representing the head of a subtree in a binary tree.

index

position in tree

value

value of the Node

left

left subTree

right

right sub Tree

Linear Supertypes
Serializable, Serializable, Product, Equals, Tree[T], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. Node
  2. Serializable
  3. Serializable
  4. Product
  5. Equals
  6. Tree
  7. AnyRef
  8. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new Node(index: Int, value: Some[T], left: Tree[T], right: Tree[T])

    Permalink

    index

    position in tree

    value

    value of the Node

    left

    left subTree

    right

    right sub Tree

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  5. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. val entries: Int

    Permalink

    The number of nodes in this tree or subtree.

    The number of nodes in this tree or subtree.

    Definition Classes
    NodeTree
  7. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  8. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  9. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  10. val index: Int

    Permalink

    position in tree

    position in tree

    Definition Classes
    NodeTree
  11. def isEmpty: Boolean

    Permalink

    Returns whether the tree or subtree is empty.

    Returns whether the tree or subtree is empty.

    Definition Classes
    NodeTree
  12. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  13. val left: Tree[T]

    Permalink

    left subTree

    left subTree

    Definition Classes
    NodeTree
  14. def maxVal: Option[T]

    Permalink

    The value of the node containing the maximum value

    The value of the node containing the maximum value

    Definition Classes
    NodeTree
  15. def maxValIndex: Int

    Permalink

    The index of the node containing the maximum value within the subtree.

    The index of the node containing the maximum value within the subtree.

    Definition Classes
    NodeTree
  16. def minVal: Option[T]

    Permalink

    The value of the node containing the minimum value

    The value of the node containing the minimum value

    Definition Classes
    NodeTree
  17. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  18. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  19. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  20. val right: Tree[T]

    Permalink

    right sub Tree

    right sub Tree

    Definition Classes
    NodeTree
  21. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  22. def toList: List[T]

    Permalink

    Converts the tree to a list.

    Converts the tree to a list.

    Definition Classes
    NodeTree
  23. val value: Some[T]

    Permalink

    value of the Node

    value of the Node

    Definition Classes
    NodeTree
  24. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  25. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  26. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Serializable

Inherited from Serializable

Inherited from Product

Inherited from Equals

Inherited from Tree[T]

Inherited from AnyRef

Inherited from Any

Ungrouped