RedBlackNode.h

Go to the documentation of this file.

#ifndef MMANN_REDBLACKNODE_H
#define MMANN_REDBLACKNODE_H


#include "AVLRedBlackNode.h"

template <class Data>
class RedBlackNode
{
public:

    RedBlackNode(Data* NodeData);
    
    ~RedBlackNode();

    RedBlackNode<Data>* m_Left;

    RedBlackNode<Data>* m_Right;

    RedBlackNode<Data>* m_Up;

    RedBlackNodeColor m_Color;

    Data* m_Data;
};

template <class Data>
RedBlackNode<Data>::RedBlackNode(Data* NodeData)
{
    m_Left = m_Right = m_Up = NULL;
    m_Color = BLACK;
    m_Data = NodeData;
}

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

template <class Data>
void DeleteAllRedBlackNodes(RedBlackNode<Data>* Node, DeleteTreeDataEnum DeleteTreeData)
{
    if (Node->m_Left != NULL)
        DeleteAllRedBlackNodes(Node->m_Left, DeleteTreeData);
    if (Node->m_Right != NULL)
        DeleteAllRedBlackNodes(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

---