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 *)
InfoRecorddeleteMin ()
InfoRecorditerator (heapIterator *)
InfoRecordnext (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

heapRecordh
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