Ejemplos de heap_is_full en C++ (Cpp)

Ejemplo n.º 1

Archivo: heap.c Proyecto: marlonprudente/T02_ED2

void heap_insert(heap* h, const unsigned int key) {
    if(heap_is_full(h)) { 
        heap_enlarge(h); 
    }
    h->nodes[h->count] = key;
	h->g->nodes[key].heap_index = h->count;
    h->count++;
    heap_heapify_up(h, h->count-1);
}

Ejemplo n.º 2

Archivo: heap.c Proyecto: passchaos/DataStructure

void heap_insert(Heap heap, int data) {
    int i = 0;
    if (heap == NULL) {
        printf("No Heap!\n");
        return;
    }
    if (heap_is_full(heap)) {
        printf("No Space!\n");
        return;
    }

    heap->data[++heap->current_size] = data;

    /* 找到从前往后第一个比data大的结点序号 */
    for (i = heap->current_size; heap->data[i/2] > data; i /= 2) {
        heap->data[i] = heap->data[i/2];
    }
    heap->data[i] = data;
}