LeftistHeapSpec

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 composition_prop(l1: List[BigInt], l2: List[BigInt]): Boolean

   foldl(Empty(), insert, l1 ++ l2) == foldl(Empty(), insert, l1).

   foldl(Empty(), insert, l1 ++ l2) == foldl(Empty(), insert, l1).merge(foldl(Empty(), insert, l2))

9. def deleteMin_invariant(h1: HeapNode, h2: HeapNode): Boolean

   h1 ~ h2 implies h1.

   h1 ~ h2 implies h1.deleteMin ~ h2.deleteMin

10. final def eq(arg0: AnyRef): Boolean

    Definition Classes

    AnyRef

11. def equals(arg0: Any): Boolean

    Definition Classes

    AnyRef → Any

12. def finalize(): Unit

    Attributes

    protected[java.lang]

    Definition Classes

    AnyRef

    Annotations

    @throws( classOf[java.lang.Throwable] )

13. def findMin_invariant(h1: HeapNode, h2: HeapNode): Boolean

    h1 ~ h2 implies h1.

    h1 ~ h2 implies h1.findMin == h2.findMin

14. final def getClass(): Class[_]

    Definition Classes

    AnyRef → Any

15. def hashCode(): Int

    Definition Classes

    AnyRef → Any

16. def insert_comm_prop(h: HeapNode, e1: BigInt, e2: BigInt): Boolean

    h.

    h.insert(e1).insert(e2) ~ h.insert(e2).insert(e1)

17. def insert_invariant(h1: HeapNode, h2: HeapNode, e: BigInt): Boolean

    h1 ~ h2 implies h1.

    h1 ~ h2 implies h1.insert(e) ~ h2.insert(e)

18. final def isInstanceOf[T0]: Boolean

    Definition Classes

    Any

19. def merge_assoc_prop(h1: HeapNode, h2: HeapNode, h3: HeapNode): Boolean

    (h1.

    (h1.merge(h2)).merge(h3) ~ h1.merge(h2.merge(h3))

20. def merge_comm_prop(h1: HeapNode, h2: HeapNode): Boolean

    h1.

    h1.merge(h2) ~ h2.merge(h1)

21. def merge_invariant(h1: HeapNode, h2: HeapNode, h3: HeapNode, h4: HeapNode): Boolean

    h1 ~ h3 && h1 ~ h4 implies h1.

    h1 ~ h3 && h1 ~ h4 implies h1.merge(h2) ~ h3.merge(h4)

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

    Definition Classes

    AnyRef

23. final def notify(): Unit

    Definition Classes

    AnyRef

24. final def notifyAll(): Unit

    Definition Classes

    AnyRef

25. def size_invariant(h1: HeapNode, h2: HeapNode): Boolean

    h1 ~ h2 implies h1.

    h1 ~ h2 implies h1.size == h2.size

26. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes

    AnyRef

27. def toString(): String

    Definition Classes

    AnyRef → Any

28. final def wait(): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

29. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )

30. final def wait(arg0: Long): Unit

    Definition Classes

    AnyRef

    Annotations

    @throws( ... )