AGenericTree.h

Go to the documentation of this file.

#ifndef MMANN_AGENERICTREE_H
#define MMANN_AGENERICTREE_H


#include "CompareAlgorithms.h"

enum DeleteTreeDataEnum {NO_DELETE_TREE_ITEM, DELETE_TREE_ITEM, DELETE_TREE_ITEM_ARRAY};

template <class Data, class ConfigData>
class AGenericTree
{
public:

    virtual ~AGenericTree();

    virtual Data* Search(Data* NodeData, bool* NodeInserted) = 0;

    virtual Data* Find(Data* NodeData) = 0;

    virtual void DeleteTree() {}

protected:
    AGenericTree(ACompareNodesAlgorithm<Data, ConfigData>* CompareNodes, DeleteTreeDataEnum DeleteTreeData = NO_DELETE_TREE_ITEM,
             ConfigData* pConfigData = NULL);

    ACompareNodesAlgorithm<Data, ConfigData>* m_CompareNodes;

    ConfigData* m_ConfigData;

    DeleteTreeDataEnum m_DeleteTreeData;
};

template <class Data, class ConfigData>
AGenericTree<Data, ConfigData>::AGenericTree(ACompareNodesAlgorithm<Data, ConfigData>* CompareNodes,
                     DeleteTreeDataEnum DeleteTreeData, ConfigData* pConfigData)
{
    m_CompareNodes = CompareNodes;
    m_ConfigData = pConfigData;
    m_DeleteTreeData = DeleteTreeData;
}


template <class Data, class ConfigData>
AGenericTree<Data, ConfigData>::~AGenericTree()
{
}


#endif

---