invariants.core.algo.heap

BinomialHeapWithMove

class BinomialHeapWithMove [T] extends AnyRef

This is a binary heap that is less efficient than the BinomialHeap. It offers more operations, such as delete and update value. smallest first

T

the type of elements included in the heap

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Hide All
  2. Show all
  1. BinomialHeapWithMove
  2. AnyRef
  3. Any
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BinomialHeapWithMove (GetKey: (T) ⇒ Int, maxsize: Int)(implicit A: Ordering[T], X: Manifest[T])

    GetKey

    a function that returns an integer for each element inserted i nthe heap this value is used to sort the heap content

    maxsize

    the maximum number of elements that can be inserted in this heap

    X

    the manifest of T, to create arrays of T's

Value Members

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

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

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

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

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

    Attributes
    final
    Definition Classes
    Any
  6. implicit val A : Ordering[T]

    Attributes
    implicit
  7. var HeapArray : Array[T]

  8. implicit val X : Manifest[T]

    the manifest of T, to create arrays of T's

    the manifest of T, to create arrays of T's

    Attributes
    implicit
  9. def asInstanceOf [T0] : T0

    Attributes
    final
    Definition Classes
    Any
  10. def checkInternals (): Unit

  11. def clone (): AnyRef

    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()
  12. def delete (elem: T): Unit

  13. def eq (arg0: AnyRef): Boolean

    Attributes
    final
    Definition Classes
    AnyRef
  14. def equals (arg0: Any): Boolean

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

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

    Attributes
    final
    Definition Classes
    AnyRef → Any
  17. def getElements : Iterable[T]

  18. def getFirst : T

  19. def getFirsts : List[T]

  20. def hashCode (): Int

    Definition Classes
    AnyRef → Any
  21. def insert (elem: T): Unit

  22. def isInstanceOf [T0] : Boolean

    Attributes
    final
    Definition Classes
    Any
  23. val maxsize : Int

    the maximum number of elements that can be inserted in this heap

  24. def ne (arg0: AnyRef): Boolean

    Attributes
    final
    Definition Classes
    AnyRef
  25. def notify (): Unit

    Attributes
    final
    Definition Classes
    AnyRef
  26. def notifyAll (): Unit

    Attributes
    final
    Definition Classes
    AnyRef
  27. def notifyChange (elem: T): Unit

  28. var position : SortedMap[T, Int]

  29. def removeFirst (): T

  30. var size : Int

  31. def synchronized [T0] (arg0: ⇒ T0): T0

    Attributes
    final
    Definition Classes
    AnyRef
  32. def toString (): String

    Definition Classes
    BinomialHeapWithMove → AnyRef → Any
  33. def wait (): Unit

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

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

    Attributes
    final
    Definition Classes
    AnyRef
    Annotations
    @throws()

Inherited from AnyRef

Inherited from Any