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

Go to the documentation of this file.

#ifndef SATREEMAP_H
#define SATREEMAP_H

#include "stdinc.h"
#include "SaBstSet.h"
#include "SetPair.h"

namespace grafalgo {

class SaTreeMap : public Adt {
public:
                SaTreeMap(int);
                ~SaTreeMap();

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

        int     get(keytyp);            
        bool    put(keytyp, uint32_t); 
        void    remove(keytyp);         

        string& toString(string&) const;
private:
        static const int UNDEF_VAL = INT_MIN;   
        bst     root;                   
        SaBstSet *st;                   
        uint32_t *values;               
        SetPair *nodes;                 

        void    makeSpace(int);
        void    freeSpace();
};

} // ends namespace

#endif