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.

Topics

CFBinaryHeap Miscellaneous Functions

CFBinaryHeapAddValue

Adds a value to a binary heap.

CFBinaryHeapApplyFunction

Iteratively applies a function to all the values in a binary heap.

CFBinaryHeapContainsValue

Returns whether a given value is in a binary heap.

CFBinaryHeapCreate

Creates a new mutable or fixed-mutable binary heap.

CFBinaryHeapCreateCopy

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

CFBinaryHeapGetCount

Returns the number of values currently in a binary heap.

CFBinaryHeapGetCountOfValue

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

CFBinaryHeapGetMinimum

Returns the minimum value in a binary heap.

CFBinaryHeapGetMinimumIfPresent

Returns the minimum value in a binary heap, if present.

CFBinaryHeapGetTypeID

Returns the type identifier of the CFBinaryHeap opaque type.

CFBinaryHeapGetValues

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

CFBinaryHeapRemoveAllValues

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

CFBinaryHeapRemoveMinimumValue

Removes the minimum value from a binary heap.

Callbacks

CFBinaryHeapApplierFunction

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

CFBinaryHeapCompareCallBack

Callback function used to compare two members of a binary heap.

CFBinaryHeapCopyDescriptionCallBack

Callback function used to get a description of a value in a binary heap.

CFBinaryHeapReleaseCallBack

Callback function used to release a value before it is removed from a binary heap.

CFBinaryHeapRetainCallBack

Callback function used to retain a value being added to a binary heap.

Data Types

CFBinaryHeapCallBacks

Structure containing the callbacks for values for a CFBinaryHeap object.

CFBinaryHeapRef

A reference to a binary heap object.

Constants

Predefined Callback Structures

CFBinaryHeap provides some predefined callbacks for your convenience.

See Also

Opaque Types

CFFileDescriptor

The CFFileDescriptor provides an opaque type to monitor file descriptors for read and write activity via CFRunLoop.

CFStringTokenizer

CFStringTokenizer allows you to tokenize strings into words, sentences or paragraphs in a language-neutral way. It supports languages such as Japanese and Chinese that do not delimit words by spaces, as well as de-compounding German compounds. You can obtain Latin transcription for tokens. It also provides language identification API.