Heap::siftDown

    (Available since version 1.0)

    Heap::siftDown — Sifts down a node

    Description

    protected void Heap::siftDown ( int $index )

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

    Parameters

    index

    The index to be sifted down.

    Return Values

    No value is returned.

    To Top