heap.h

A C++ library which finds associations within sets of items, using a fast in-memory algorithm

// Heap.h
//  a heap of Trans * pointers
//
#ifndef HEAP_H

class Heap {
private:
	Trans ** h;
	int nelts;
	int n;

	int inline tstswap( int i, int j ) ;

	void siftup( int m ) ;

	void siftdown( void );

public:

Heap( int nn ) ;
Heap( Trans **p, int nn ) ;

void heapify( int nn ) ;

void ins( Trans * pt );

Trans * peek( void ) const ;

void swapsert( Trans * &pt ) ;  // swap head of heap and siftdown


int chk( void );

int nelt( void ) const;

Trans * delmin( void );

void prt( void ) ;

void prt( int i );

};

#define HEAP_H
#endif