CFBinaryHeap

Overview

CFBinaryHeap implements a container that stores values sorted using a binary search algorithm. All binary heaps are mutable; there is not a separate immutable variety. Binary heaps can be useful as priority queues.

Symbols

CFBinaryHeap Miscellaneous Functions

func CFBinaryHeapContainsValue(CFBinaryHeap!, UnsafeRawPointer!)

Returns whether a given value is in a binary heap.

func CFBinaryHeapCreateCopy(CFAllocator!, CFIndex, CFBinaryHeap!)

Creates a new mutable or fixed-mutable binary heap with the values from a pre-existing binary heap.

func CFBinaryHeapGetCount(CFBinaryHeap!)

Returns the number of values currently in a binary heap.

func CFBinaryHeapGetCountOfValue(CFBinaryHeap!, UnsafeRawPointer!)

Counts the number of times a given value occurs in a binary heap.

func CFBinaryHeapGetMinimum(CFBinaryHeap!)

Returns the minimum value in a binary heap.

func CFBinaryHeapGetTypeID()

Returns the type identifier of the CFBinaryHeap opaque type.

func CFBinaryHeapGetValues(CFBinaryHeap!, UnsafeMutablePointer<UnsafeRawPointer?>!)

Copies all the values from a binary heap into a sorted C array.

func CFBinaryHeapRemoveAllValues(CFBinaryHeap!)

Removes all values from a binary heap, making it empty.

func CFBinaryHeapRemoveMinimumValue(CFBinaryHeap!)

Removes the minimum value from a binary heap.

Callbacks

CFBinaryHeapApplierFunction

Callback function used to apply a function to all members of a binary heap.

Data Types

CFBinaryHeapCallBacks

Structure containing the callbacks for values for a CFBinaryHeap object.

CFBinaryHeap

A reference to a binary heap object.

Constants

Predefined Callback Structures

CFBinaryHeap provides some predefined callbacks for your convenience.