avltree.h

// Copyright (c) 1999-2018 David Muse
// See the COPYING file for more information.
 
#ifndef RUDIMENTS_AVLTREE_H
#define RUDIMENTS_AVLTREE_H
 
#include <rudiments/private/avltreeincludes.h>
 
template <class valuetype>
class avltreenode : public treenode<valuetype> {
        public:
                avltreenode(valuetype value);
 
                ~avltreenode();
 
                void    setValue(valuetype value);
 
                valuetype       getValue();
 
                valuetype       &getReference();
 
                treenode<valuetype>     *getParent();
 
                treenode<valuetype>     *getLeftChild();
 
                treenode<valuetype>     *getRightChild();
 
                uint8_t getLeftHeight();
 
                uint8_t getRightHeight();
 
                treenode<valuetype>     *getPrevious();
 
                treenode<valuetype>     *getNext();
 
        #include <rudiments/private/avltreenode.h>
};
 
template <class valuetype>
class avltree : public treecollection<valuetype> {
        public:
                avltree();
 
                avltree(avltree<valuetype> &a);
 
                avltree(treecollection<valuetype> &a);
 
                avltree(nodecollection<valuetype> &a);
 
                avltree<valuetype>      &operator=(
                                        avltree<valuetype> &a);
 
                avltree<valuetype>      &operator=(
                                        treecollection<valuetype> &a);
 
                avltree<valuetype>      &operator=(
                                        nodecollection<valuetype> &a);
 
                ~avltree();
 
                void    insert(valuetype value);
 
                void    insert(treenode<valuetype> *node);
 
                treenode<valuetype>
                        *detach(treenode<valuetype> *node);
 
                bool    remove(valuetype value);
 
                bool    removeAll(valuetype value);
 
                bool    remove(treenode<valuetype> *node);
 
                uint64_t        getCount();
 
                treenode<valuetype>     *getTop();
 
                treenode<valuetype>     *getFirst();
 
                treenode<valuetype>     *getLast();
 
                treenode<valuetype>     *getPrevious(
                                        treenode<valuetype> *node);
 
                treenode<valuetype>     *getNext(
                                        treenode<valuetype> *node);
 
                treenode<valuetype>     *find(valuetype value);
 
                treenode<valuetype> *find(treenode<valuetype> *startnode,
                                                        valuetype value);
 
                bool    clear();
 
        #include <rudiments/private/avltree.h>
};
 
#include <rudiments/private/avltreeinlines.h>
 
#endif