gclib2/include/dheapsort.h

   1 /*
   2  * (c) Oleg Puchinin 2006
   3  * graycardinalster@gmail.com
   4  *
   5  */
   6
   7 #ifndef DHEAP_SORT_H
   8 #define DHEAP_SORT_H
   9
  10 /// Класс бинарной кучи (для сортировки).
  11 class DHeapSort
  12 {
  13         public:
  14                 char ** h;
  15                 int size;
  16
  17                 DHeapSort (int);
  18                 ~DHeapSort ();
  19
  20                 char * add (char *x);
  21                 char * extract_min ();
  22
  23         private:
  24                 void checkup (int c);
  25                 void checkdown (int c);
  26
  27 };
  28
  29 #endif
  30