PPL Logo

minHeap Class Reference
[Charm++ Load Balancing Framework]

#include <ckheap.h>

Collaboration diagram for minHeap:

Collaboration graph
[legend]

Public Member Functions

 minHeap (int size)
 ~minHeap ()
int numElements ()
int insert (InfoRecord *)
InfoRecord * deleteMin ()
InfoRecord * iterator (heapIterator *)
InfoRecord * next (heapIterator *)
void update (InfoRecord *)

Private Member Functions

void swap (int i, int j)
int least (int a, int b, int c)
void update (int index)

Private Attributes

heapRecord * h
int count
int size

Detailed Description

Definition at line 22 of file ckheap.h.


Member Function Documentation

void minHeap::swap ( int  i,
int  j 
) [inline, private]

Definition at line 28 of file ckheap.h.

References h.

Referenced by deleteMin(), insert(), and update().

Here is the caller graph for this function:

int minHeap::numElements (  )  [inline]

Definition at line 37 of file ckheap.h.

References count.

Referenced by update().

Here is the caller graph for this function:


Field Documentation

heapRecord* minHeap::h [private]

Definition at line 25 of file ckheap.h.

Referenced by deleteMin(), insert(), iterator(), least(), minHeap(), next(), swap(), update(), and ~minHeap().

int minHeap::count [private]

Definition at line 26 of file ckheap.h.

Referenced by deleteMin(), insert(), iterator(), minHeap(), next(), and numElements().

int minHeap::size [private]

Definition at line 27 of file ckheap.h.

Referenced by insert(), and minHeap().


The documentation for this class was generated from the following files:

Generated on Mon Sep 21 08:27:41 2020 for Charm++ by  doxygen 1.5.5