AVLNode.h

Go to the documentation of this file.

#ifndef MMANN_AVLNODE_H
#define MMANN_AVLNODE_H


template <class Data>
class AVLNode
{
public:
    AVLNode(Data* data);

    virtual ~AVLNode();

    AVLNode<Data>* m_Left;

    AVLNode<Data>* m_Right;

    Data* m_Data;

    signed char m_Balance;
};

template <class Data>
AVLNode<Data>::AVLNode(Data* data)
{
    m_Left = m_Right = NULL;
    m_Balance = 0;
    m_Data = data;
}

template<class Data>
AVLNode<Data>::~AVLNode()
{
}

template <class Data>
void DeleteAllAVLNodes(AVLNode<Data>* Node, DeleteTreeDataEnum DeleteTreeData)
{
    if (Node->m_Left != NULL)
        DeleteAllAVLNodes(Node->m_Left, DeleteTreeData);
    if (Node->m_Right != NULL)
        DeleteAllAVLNodes(Node->m_Right, DeleteTreeData);

    switch(DeleteTreeData)
    {
    case NO_DELETE_TREE_ITEM:
        break;
    case DELETE_TREE_ITEM:
        delete Node->m_Data;
        break;
    case DELETE_TREE_ITEM_ARRAY:
        delete [] Node->m_Data;
        break;
    default:
        //This shouldn't happen
        assert(false);
    }

    delete Node;
}

#endif

---