연구진은 LLM의 추론 과정을 검색 과정으로 분석하여, 검색 이력 구조를 명시적으로 표현하는 LinTree 방법을 제안했어요. 기존 LLM은 검색 이력을 활용하지만, 검색 과정이 암묵적으로 표현되어 성능 한계가 있었는데, LinTree는 부모 노드 포인터를 추가하여 검색 이력의 트리 구조를 명확하게 보여줘요. 실험 결과, LinTree는 기존 LLM 추론 방식과 LLM 기반 휴리스틱 검색보다 성능과 효율성 모두 개선된 것으로 나타났어요.