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

Go to the documentation of this file.

#ifndef SABSTSET_H
#define SABSTSET_H

#include "BstSet.h"

namespace grafalgo {

class SaBstSet : public BstSet {
public:         SaBstSet(int=100);
                ~SaBstSet();
        bst     find(index);            
        index   access(keytyp,bst&);

        bool    insert(index,bst&);
        void    remove(index,bst&);
        BstPair split(index,bst);
protected:
        index   splay(index);
        void    splaystep(index);
};

} // ends namespace

#endif