final class HeapFactory extends AnyVal
Builds a Heap with the given branching factor
This class extends scala.AnyVal to avoid object allocation when using Heap.withBranchingFactor.
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- HeapFactory
- AnyVal
- Any
- Hide All
- Show All
Visibility
- Public
- Protected
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- Any
- final def ##: Int
- Definition Classes
- Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- Any
- def apply[A](xs: A*)(implicit arg0: Ordering[A]): Heap[A]
Creates a Heap containing the given elements
Creates a Heap containing the given elements
- Note
Time Complexity: O(n)
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- val branchingFactor: Int
- def empty[A](implicit arg0: Ordering[A]): Heap[A]
Creates an empty Heap
Creates an empty Heap
- Note
Time Complexity: O(1)
- def fill[A](n: Int)(elem: => A)(implicit arg0: Ordering[A]): Heap[A]
- Note
Time Complexity: O(n)
- See also
- def from[A](iterable: IterableOnce[A])(implicit arg0: Ordering[A]): Heap[A]
Creates a Heap containing elements of the given iterable
Creates a Heap containing elements of the given iterable
- Note
Time Complexity: O(n)
- def getClass(): Class[_ <: AnyVal]
- Definition Classes
- AnyVal → Any
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def iterate[A](start: A, len: Int)(f: (A) => A)(implicit arg0: Ordering[A]): Heap[A]
- Note
Time Complexity: O(n)
- See also
- def newBuilder[A](implicit arg0: Ordering[A]): Builder[A, Heap[A]]
Creates a Heap builder
- def tabulate[A](n: Int)(f: (Int) => A)(implicit arg0: Ordering[A]): Heap[A]
- Note
Time Complexity: O(n)
- See also
- def toString(): String
- Definition Classes
- Any
- def unfold[A, S](init: S)(f: (S) => Option[(A, S)])(implicit arg0: Ordering[A]): Heap[A]
- Note
Time Complexity: O(n)
- See also