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

Go to the documentation of this file.

#ifndef LHEAPSET_H
#define LHEAPSET_H

#include "Adt.h"
#include "Util.h"
#include "List.h"

namespace grafalgo {

typedef int keytyp;
typedef int lheap;

class LheapSet : public Adt {
public:         LheapSet(int=100);
                ~LheapSet();

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

        keytyp  key(index) const;               
        void    setkey(index,keytyp);   

        lheap   findmin(lheap) const;
        lheap   meld(lheap,lheap);
        lheap   insert(index,lheap);
        index   deletemin(lheap);       

        string& toString(string&) const;
        string& heap2string(lheap, string&) const;
protected:
        struct hnode {
        keytyp  kee;            
        int     rank;           
        int     left;           
        int     right;          
        } *node;

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

inline keytyp LheapSet::key(index i) const { return node[i].kee; };
        
inline void LheapSet::setkey(index i,keytyp k) { node[i].kee = k; };

inline lheap LheapSet::findmin(lheap h) const { return h; };

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

} // ends namespace

#endif