Trait

org.isarnproject.collections.mixmaps.nearest

NearestLike

Related Doc: package nearest

Permalink

trait NearestLike[K, +IN <: INodeNear[K], +M <: NearestLike[K, IN, M]] extends NodeNear[K] with OrderedLike[K, IN, M]

An inheritable and mixable trait for adding nearest-key query to ordered containers

K

The key type

IN

The node type of the concrete internal R/B tree subclass

M

The self-type of the concrete container

Linear Supertypes
OrderedLike[K, IN, M], NodeNear[K], Node[K], Serializable, Serializable, AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. NearestLike
  2. OrderedLike
  3. NodeNear
  4. Node
  5. Serializable
  6. Serializable
  7. AnyRef
  8. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def iNode(color: Color, d: Data[K], lsub: Node[K], rsub: Node[K]): INode[K]

    Permalink

    Instantiate an internal node.

    Instantiate an internal node.

    Attributes
    protected
    Definition Classes
    Node
  2. abstract def keyOrdering: Numeric[K]

    Permalink

    Ordering that also supports linear distance |x-y|

    Ordering that also supports linear distance |x-y|

    Definition Classes
    NodeNearNode
  3. abstract def node(k: K): Option[INode[K]]

    Permalink

    Obtain the node stored at a given key if it exists, None otherwise

    Obtain the node stored at a given key if it exists, None otherwise

    Definition Classes
    Node
  4. abstract def nodeMax: Option[INode[K]]

    Permalink
    Definition Classes
    Node
  5. abstract def nodeMin: Option[INode[K]]

    Permalink
    Definition Classes
    Node

Concrete 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 append(tl: Node[K], tr: Node[K]): Node[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  5. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  6. final def bNode(d: Data[K], lsub: Node[K], rsub: Node[K]): INode[K]

    Permalink

    create a new Black node from a key, value, left subtree and right subtree

    create a new Black node from a key, value, left subtree and right subtree

    Attributes
    protected
    Definition Classes
    Node
  7. final def balance(node: Node[K]): Node[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  8. final def balanceDel(x: Data[K], tl: Node[K], tr: Node[K]): INode[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  9. final def balanceLeft(x: Data[K], tl: Node[K], tr: Node[K]): INode[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  10. final def balanceRight(x: Data[K], tl: Node[K], tr: Node[K]): INode[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  11. final def blacken(node: Node[K]): Node[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  12. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  13. def coverLNodes(k: K): Cover[IN]

    Permalink
  14. def coverRNodes(k: K): Cover[IN]

    Permalink
  15. final def delLeft(node: INode[K], k: K): INode[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  16. final def delRight(node: INode[K], k: K): INode[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  17. final def eq(arg0: AnyRef): Boolean

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

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

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

    Permalink
    Definition Classes
    AnyRef → Any
  21. def getNode(k: K): Option[IN]

    Permalink

    Get the internal node stored at at key, or None if key is not present

    Get the internal node stored at at key, or None if key is not present

    Definition Classes
    OrderedLike
  22. def hashCode(): Int

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

    Permalink
    Definition Classes
    Any
  24. def keyMax: Option[K]

    Permalink

    Maximum key stored in this collection

  25. def keyMin: Option[K]

    Permalink

    Minimum key stored in this collection

  26. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  27. def nearestNodes(k: K): Seq[IN]

    Permalink

    Obtain the nodes nearest to a key

  28. def nodes: Iterable[IN]

    Permalink

    A container of underlying nodes, in key order

    A container of underlying nodes, in key order

    Definition Classes
    OrderedLike
  29. def nodesFrom(k: K): Iterable[IN]

    Permalink

    A container of nodes, in key order, having key >= k

    A container of nodes, in key order, having key >= k

    Definition Classes
    OrderedLike
  30. def nodesIterator: Iterator[IN]

    Permalink

    Iterator over nodes, in key order

    Iterator over nodes, in key order

    Definition Classes
    OrderedLike
  31. def nodesIteratorFrom(k: K): Iterator[IN]

    Permalink

    Iterator over nodes, in key order, having key >= k

    Iterator over nodes, in key order, having key >= k

    Definition Classes
    OrderedLike
  32. def nodesIteratorRange(from: Option[K], until: Option[K]): Iterator[IN]

    Permalink
    Definition Classes
    OrderedLike
  33. final def notify(): Unit

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

    Permalink
    Definition Classes
    AnyRef
  35. final def rNode(d: Data[K], lsub: Node[K], rsub: Node[K]): INode[K]

    Permalink

    create a new Red node from a key, value, left subtree and right subtree

    create a new Red node from a key, value, left subtree and right subtree

    Attributes
    protected
    Definition Classes
    Node
  36. final def redden(node: Node[K]): Node[K]

    Permalink
    Attributes
    protected
    Definition Classes
    Node
  37. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  38. def toString(): String

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

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

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

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

Inherited from OrderedLike[K, IN, M]

Inherited from NodeNear[K]

Inherited from Node[K]

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped