LinTree: Improving LLM Reasoning with Explicitly Structured Search Histories
Researchers demonstrate that Large Language Models improve their reasoning performance when search histories are explicitly structured with parent pointers (LinTree), rather than implicitly represented. The finding suggests that LLMs benefit from tree-aware representations during problem-solving, outperforming both implicit trace-based reasoning and traditional heuristic-guided search across multiple domains.