com.eharmony.aloha.models.tree.decision

Node

sealed trait Node[-A, +B] extends Tree[B, IndexedSeq, Node[A, B]]

A simple representation of a decision tree node. It is just like a com.eharmony.aloha.models.tree.Tree except that it has a way of choosing a descendant, given an input.

A

the type of node in the decision tree.

B

the domain of the childSelector function

Linear Supertypes
Tree[B, IndexedSeq, Node[A, B]], AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Node
  2. Tree
  3. AnyRef
  4. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def descendants: IndexedSeq[_ <: Node[A, B]]

    Definition Classes
    Tree
  2. abstract def getNode(v: A): Either[InteriorNodeResult[A, B], Leaf[B]]

    Find the deepest node in the tree possible, given the data (in v), on which to branch.

    Find the deepest node in the tree possible, given the data (in v), on which to branch. Progress down the decision tree until no further progress can be made and return the node.

    scala.Right [ com.eharmony.aloha.models.tree.decision.Leaf ] when a leaf is reached or scala.Left [InteriorNodeResult] when progress down the tree was stopped prior to reaching a leaf node. The node in the InteriorNodeResult is the last node in which we could make a successful choice.

    v

    the input whose data is used to branch down the decision tree.

    returns

    either a scala.Right [ com.eharmony.aloha.models.tree.decision.Leaf ] representing a leaf node in the tree or a scala.Left with a node where no further progress down the tree could be made and an optional sequence of log messages.

  3. abstract val value: B

    Definition Classes
    Tree

Concrete Value Members

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

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

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

    Definition Classes
    AnyRef
  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def dfs(): Iterator[(Node[A, B], Int)]

    Get a NON thread-safe iterator over the nodes in the tree for a DFS ordering.

    Get a NON thread-safe iterator over the nodes in the tree for a DFS ordering. Each iterator value contains the node in the tree and the depth (root has 0 depth). This iterator requires O(B * D) auxiliary space where B is the branching factor and D is the tree depth.

    returns

    a NON thread-safe iterator over the nodes in the tree for a DFS ordering.

    Definition Classes
    Tree
  9. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  10. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  11. def finalize(): Unit

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

    Definition Classes
    AnyRef → Any
  13. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  14. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  15. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  16. final def notify(): Unit

    Definition Classes
    AnyRef
  17. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  18. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  19. def toString(): String

    Definition Classes
    AnyRef → Any
  20. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Tree[B, IndexedSeq, Node[A, B]]

Inherited from AnyRef

Inherited from Any

Ungrouped