00001
00002 #ifndef he_h
00003 #define he_h
00004 #include "header.h"
00005
00006
00007 using namespace std;
00008
00010
00020 class heap
00021 {
00022 protected:
00024
00029 #if !DEBUG
00030 frequenza** v;
00031 #endif
00032
00033 int last;
00034 public:
00035 #if DEBUG
00036 frequenza** v;
00037 #endif
00038
00039
00050 heap(frequenza** pf, int n);
00051
00053
00061 void down(int i);
00062
00064
00071 frequenza* estrai();
00072
00074
00080 int lastn();
00081
00083
00092 void inserisci (frequenza* f);
00093
00095
00100 void buildheap();
00101
00103
00110 void up (int i);
00111 };
00112
00113 #endif