Agentic AI Reference Architecture

Memory · Data store

Thought Tree Store

Data storeMemoryCognition & Memoryarc:ThoughtTreeStore

Working-memory store of the current search tree, holding per node the problem state, operation history, evaluation metadata and the frontier or stack of unexplored alternatives.

Responsibility. Holds the active thought tree and unexplored alternatives during search.

Also known as: Search tree, Frontier / backtracking stack

Variant of Working Memory Buffer abstract

When to choose. Choose when reasoning branches diverge but never need to reconverge.

is read by; is written byspecializesis target of alternativeToTree Search Controller: is read by; is written byTree Search ControllerWorking Memory Buffer: specializesWorking Memory BufferGraph Reasoning State Store: is target of alternativeToGraph Reasoning State St…
Direct neighbourhood (hover for relationship types)

Relationships

is read by dependency

is written by dependency

alternative to variability

Classification

Patterns
Tree-of-Thought

Sources

  1. Ch5.2: T. Nguyen, "Tree-of-Thought (ToT) Fundamentals," in Mastering Agentic AI Systems: Guide for the NVIDIA NCP-AAI Exam, 1st ed. 2026, ch. 5.2. ISBN: 9798244538229.