c_tree.hpp

#pragma once
#include <types.h>
 
class cTreeNd_c {
public:
    cTreeNd_c();
 
    cTreeNd_c *getTreeNext() const;
 
    cTreeNd_c *getTreeNextNotChild() const;
 
    cTreeNd_c *getParent() const { return mpParent; }
    cTreeNd_c *getChild() const { return mpChild; }
    cTreeNd_c *getBrPrev() const { return mpPrev; }
    cTreeNd_c *getBrNext() const { return mpNext; }
 
protected:
    void forcedClear();
 
    cTreeNd_c *mpParent; 
    cTreeNd_c *mpChild; 
    cTreeNd_c *mpPrev; 
    cTreeNd_c *mpNext; 
 
    friend class cTreeMg_c;
};
 
class cTreeMg_c {
public:
    cTreeMg_c() : mpRootNode(nullptr) {}
 
    bool addTreeNode(cTreeNd_c *node, cTreeNd_c *parent);
 
    bool removeTreeNode(cTreeNd_c *node);
 
protected:
    cTreeNd_c *mpRootNode; 
};