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

/*  @file BalBstSet.h
 *  @author Jon Turner
 *  @date 2011
 *  This is open source software licensed under the Apache 2.0 license.
 *  See http://www.apache.org/licenses/LICENSE-2.0 for details.
 */

#ifndef BALBSTSET_H
#define BALBSTSET_H

#include "BstSet.h"

namespace grafalgo {

class BalBstSet : public BstSet {
public:
                BalBstSet(int);
                ~BalBstSet();

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

        bool    insert(index,bst&);
        void    remove(index,bst&);
        bst     join(bst,index,bst);
        BstSet::BstPair split(index,bst);
protected:
        int     *rvec;                  

        void    swap(index,index);
        string& node2string(index,string&) const;

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

} // ends namespace

#endif