treecollection.h

// Copyright (c) 1999-2018 David Muse
// See the COPYING file for more information.
 
#ifndef RUDIMENTS_TREECOLLECTION_H
#define RUDIMENTS_TREECOLLECTION_H
 
#include <rudiments/nodecollection.h>
 
template <class valuetype>
class treenode : public nodecollectionnode<valuetype> {
        public:
                virtual void    setValue(valuetype value)=0;
 
                virtual valuetype       getValue()=0;
 
                virtual valuetype       &getReference()=0;
 
                virtual treenode<valuetype>     *getParent()=0;
 
                virtual treenode<valuetype>     *getLeftChild()=0;
 
                virtual treenode<valuetype>     *getRightChild()=0;
 
                virtual uint8_t getLeftHeight()=0;
 
                virtual uint8_t getRightHeight()=0;
 
                virtual treenode<valuetype>     *getPrevious()=0;
 
                virtual treenode<valuetype>     *getNext()=0;
 
        #include <rudiments/private/treenode.h>
};
 
template <class valuetype>
class treecollection : public nodecollection<valuetype> {
        public:
                treecollection();
 
                treecollection(nodecollection<valuetype> &n);
 
                virtual const char      *getType();
 
                virtual void    insert(valuetype value)=0;
 
                virtual void    insert(valuetype *value, uint64_t count);
 
                virtual void    insert(treenode<valuetype> *node)=0;
 
                virtual treenode<valuetype>
                        *detach(treenode<valuetype> *node)=0;
 
                virtual bool    remove(valuetype value)=0;
 
                virtual bool    removeAll(valuetype value)=0;
 
                virtual bool    remove(treenode<valuetype> *node)=0;
 
                virtual treenode<valuetype>     *getTop()=0;
 
                virtual treenode<valuetype>     *getFirst()=0;
 
                virtual treenode<valuetype>     *getLast()=0;
 
                virtual treenode<valuetype>     *getPrevious(
                                        treenode<valuetype> *node)=0;
 
                virtual treenode<valuetype>     *getNext(
                                        treenode<valuetype> *node)=0;
 
                virtual treenode<valuetype>     *find(valuetype value)=0;
 
                virtual treenode<valuetype>
                        *find(treenode<valuetype> *startnode,
                                                valuetype value)=0;
 
                virtual ssize_t write();
 
                virtual ssize_t write(output *out);
 
                virtual ssize_t writeJson();
 
                virtual ssize_t writeJson(bool indent);
 
                virtual ssize_t writeJson(output *out);
 
                virtual ssize_t writeJson(output *out, bool indent);
 
                virtual ssize_t writeXml();
 
                virtual ssize_t writeXml(bool indent);
 
                virtual ssize_t writeXml(output *out);
 
                virtual ssize_t writeXml(output *out, bool indent);
 
        #include <rudiments/private/treecollection.h>
};
 
#include <rudiments/private/treecollectioninlines.h>
 
#endif