36 lines
676 B
C
36 lines
676 B
C
|
#ifndef _HEAP_H_
|
||
|
|
#define _HEAP_H_
|
||
|
|
|
||
|
|
#include "global.h"
|
||
|
|
|
||
|
|
namespace Flute {
|
||
|
|
|
||
|
|
struct heap_info
|
||
|
|
{
|
||
|
|
long key;
|
||
|
|
long idx;
|
||
|
|
long elt;
|
||
|
|
};
|
||
|
|
|
||
|
|
typedef struct heap_info Heap;
|
||
|
|
|
||
|
|
extern Heap* _heap;
|
||
|
|
|
||
|
|
#define heap_key( p ) ( _heap[p].key )
|
||
|
|
#define heap_idx( p ) ( _heap[p].idx )
|
||
|
|
#define heap_elt( k ) ( _heap[k].elt )
|
||
|
|
|
||
|
|
#define in_heap( p ) ( heap_idx(p) > 0 )
|
||
|
|
#define never_seen( p ) ( heap_idx(p) == 0 )
|
||
|
|
|
||
|
|
void allocate_heap( long n );
|
||
|
|
void deallocate_heap();
|
||
|
|
void heap_init( long n );
|
||
|
|
void heap_insert( long p, long key );
|
||
|
|
void heap_decrease_key( long p, long new_key );
|
||
|
|
long heap_delete_min();
|
||
|
|
|
||
|
|
} // namespace Flute
|
||
|
|
|
||
|
|
#endif /* _HEAP_H_ */
|