Heap Reference MaxHeap Structure Reference

MaxHeap

struct MaxHeap<T> : Heap where T : Comparable

A MaxHeap 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 MaxHeap iterative heapifyUp algorithm.
Declaration
Swift

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

internal mutating func heapifyDown()
Show on GitHub