Heap::mergePairs

    (Available since version 1.0)

    Heap::mergePairs — Merges the subheaps of a node

    Description

    protected void Heap::mergePairs ( SubHeap $subheap )

    Merges a node's subheaps in pairs. Follows a two-pass scheme of first merging pairs from left to right, then merges the resulting list of subheaps from right to left.

    Parameters

    subheap

    The node to work on.

    Return Values

    No value is returned.

    To Top