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

Go to the documentation of this file.

#ifndef TREEMAP_H
#define TREEMAP_H

#include "Adt.h"
#include "BalBstSet.h"
#include "SetPair.h"

namespace grafalgo {

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

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

        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;                   
        BalBstSet *st;                  
        uint32_t *values;               
        SetPair *nodes;                 

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

} //ends namespace

#endif