Heap::siftUp

    (Available since version 1.0)

    Heap::siftUp — Sifts up a node

    Description

    protected void Heap::siftUp ( int $index )

    Sifts up the node in the binary tree referred to by index. Runs in Θ(log(n)).

    Parameters

    index

    The index to be sifted up.

    Return Values

    No value is returned.

    To Top