Exemplos de heapParent em C++ (Cpp)

Exemplo n.º 1

Arquivo: AcrossTheRiver.cpp Projeto: pavel-zeman/CodeChef

void heapUp(int i) {
    int origValue = heap[i];
    while (i > 0 && currentMin[origValue] < currentMin[heap[heapParent(i)]]) {
        heap[i] = heap[heapParent(i)];
        heapPos[heap[i]] = i;
        i = heapParent(i);
    }
    heap[i] = origValue;
    heapPos[origValue] = i;
}

Exemplo n.º 2

Arquivo: tst_binaryheaptest.cpp Projeto: z-s-e/binary_heap

bool isBinaryHeap(const Heap& h)
{
    const auto first = h.begin();
    const auto n = h.size();
    const auto comp = h.compare();

    for( auto i = n > 0 ? n - 1 : 0; i > 0; --i ) {
        const auto parent = heapParent(i);
        if( comp(*(first + parent), *(first + i)) ) {
            qWarning() << "Heap property violated at" << i << "( size" << n << ")";
            return false;
        }
    }

    return true;
}