ITreeStructure.h

Go to the documentation of this file.

#pragma once
 
#include "ITreeNode.h"
#include <functional>
#include <memory>
#include <vector>
 
namespace EmberCore {

class ITreeStructure {
  public:
    virtual ~ITreeStructure() = default;
 
    // Tree structure access
    virtual ITreeNode *GetRootNode() const = 0;
    virtual bool HasRootNode() const { return GetRootNode() != nullptr; }
 
    // Tree properties
    virtual const String &GetName() const = 0;
    virtual const String &GetDescription() const = 0;
 
    // Tree statistics
    virtual size_t GetNodeCount() const = 0;
    virtual size_t GetMaxDepth() const = 0;
 
    // Node search operations
    virtual ITreeNode *FindNodeById(size_t id) const = 0;
    virtual ITreeNode *FindNodeByName(const String &name) const = 0;
    virtual std::vector<ITreeNode *> FindNodesByType(ITreeNode::NodeType type) const = 0;
 
    // Tree traversal
    virtual void TraverseNodes(std::function<void(ITreeNode *)> visitor) = 0;
    virtual void TraverseNodes(std::function<void(const ITreeNode *)> visitor) const = 0;
 
    // Tree validation
    virtual bool IsValid() const = 0;
    virtual bool HasCycles() const = 0;
 
    // Utility operations
    virtual std::vector<ITreeNode *> GetAllNodes() = 0;
    virtual std::vector<const ITreeNode *> GetAllNodes() const = 0;
 
    // Tree metadata for visualization
    virtual String GetTreeStructure() const = 0;
    virtual void PrintTree() const = 0;
};
 
} // namespace EmberCore