MinHeapRecursive

public struct MinHeapRecursive<T> : Heap where T : Comparable

A MinHeapRecursive using recursive heapify methods.

Note

MinHeapRecursive conforms to Heap

Note

The datatype in the Heap must conform to Comparable.
Show on GitHub

  • Public init

    Declaration

    Swift

    public init()
    Show on GitHub

  • The storage array of the Heap

    Declaration

    Swift

    public var storage: [T]
    Show on GitHub

  • The MinHeapRecursive recursive heapifyUp starter method.

    Declaration

    Swift

    public mutating func heapifyUp()
    Show on GitHub

  • The MinHeapRecursive recursive heapifyUp algorithm.

    Declaration

    Swift

    internal mutating func heapifyUp(at index: Int)

    Parameters

    at

    The index to heapifyUp from.
    Show on GitHub

  • The MinHeapRecursive recursive heapifyDown starter method.

    Declaration

    Swift

    public mutating func heapifyDown()
    Show on GitHub

  • The MinHeapRecursive recursive heapifyDown algorithm.

    Declaration

    Swift

    internal mutating func heapifyDown(at index: Int)

    Parameters

    at

    The index to heapifyDown from.
    Show on GitHub