Heap Reference MinHeap Structure Reference

MinHeap

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

A MinHeap using iterative heapify methods.

Note

MinHeap conforms to Heap

Note

The datatype in the Heap must conform to Comparable.

Show on GitHub

init()
Public init
Declaration
Swift

public init()
Show on GitHub
storage
The storage array of the Heap
Declaration
Swift

public var storage: [T]
Show on GitHub
heapifyUp()
The MinHeap iterative heapifyUp algorithm.
Declaration
Swift

public mutating func heapifyUp()
Show on GitHub
heapifyDown()
The MinHeap iterative heapifyDown algorithm.
Declaration
Swift

public mutating func heapifyDown()
Show on GitHub