Heap Reference MinHeap Structure Reference

MinHeap

struct MinHeap<T> : Heap where T : Comparable

A MinHeap using iterative heapify methods.

Note

The datatype in the Heap must conform to Comparable.

Show on GitHub

storage
The storage array of the Heap
Declaration
Swift

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

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

internal mutating func heapifyDown()
Show on GitHub