org.isarnproject.collections.mixmaps.nearest

NearestLike

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
Learn more about member selection
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]

    Instantiate an internal node.

    Instantiate an internal node.

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

    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]]

    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]]

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

    Definition Classes
    Node

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

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

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

    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
  9. final def balance(node: Node[K]): Node[K]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    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
  24. def hashCode(): Int

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

    Definition Classes
    Any
  26. def keyMax: Option[K]

    Maximum key stored in this collection

  27. def keyMin: Option[K]

    Minimum key stored in this collection

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

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

    Obtain the nodes nearest to a key

  30. def nodes: Iterable[IN]

    A container of underlying nodes, in key order

    A container of underlying nodes, in key order

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

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

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

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

    Iterator over nodes, in key order

    Iterator over nodes, in key order

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

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

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

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

    Definition Classes
    OrderedLike
  35. final def notify(): Unit

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

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

    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
  38. final def redden(node: Node[K]): Node[K]

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

    Definition Classes
    AnyRef
  40. def toString(): String

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

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

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

    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