/Users/jst/src/grafalgo/cpp/include/LlheapSet.h

Go to the documentation of this file.

#ifndef LLHEAPSET_H
#define LLHEAPSET_H

#include "LheapSet.h"
#include "List.h"

namespace grafalgo {

typedef bool (*delftyp)(index);
typedef int lheap;

class LlheapSet : public LheapSet {
public:         LlheapSet(int=26,delftyp=NULL);
                ~LlheapSet();

        // common methods
        void    clear();
        void    resize(int);
        void    expand(int);
        void    copyFrom(const LlheapSet&);

        index   findmin(lheap);         
        lheap   lmeld(lheap,lheap);
        lheap   insert(index,lheap);

        lheap   makeheap(List&);

        string& toString(string&) const;
        string& heap2string(index,string&) const;
private:
        int     dummy;                  
        delftyp delf;                   
        List    *tmplst;                
        void    purge(lheap,List&);
        lheap   heapify(List&); 

        string& heap2string(index,bool,string&) const;
        void    makeSpace(int);
        void    freeSpace();
};

inline string& LlheapSet::heap2string(lheap h, string& s) const {
        return heap2string(h,true,s);
}

} // ends namespace

#endif