Node.h

Go to the documentation of this file.

#ifndef ULT_NODE_H_INCLUDED
#define ULT_NODE_H_INCLUDED
 
namespace Ult
{

class Node
{
public:
    Node() :
        mNext(nullptr),
        mPrev(nullptr),
        mChild(nullptr)
    {}

    virtual ~Node() {
        mPrev = nullptr;
        if (mChild) {
            delete mChild;
            mChild = nullptr;
        }
        if (mNext) {
            delete mNext;
            mNext = nullptr;
        }
    }

    void AddChild(Node* node) {
        if (mChild == nullptr) {
            mChild = node;
        } else {
            mChild->AddSibling(node);
        }
    }

    void AddSibling(Node* node) {
        Node* ptr = mNext;
        if (mNext == nullptr) {
            mNext = node;
            node->mPrev = this;
        } else {
            while (ptr->mNext) {
                ptr = ptr->mNext;
            }
            ptr->mNext = node;
            node->mPrev = ptr;
        }
    }

    virtual void Process() {
        if (mChild) {
            mChild->Process();
        }
        if (mNext) {
            mNext->Process();
        }
    }
protected:
    Node* mNext;
    Node* mPrev;
    Node* mChild;
};
 
} // namespace Ult
 
#endif // ULT_NODE_H_INCLUDED