Comparison of Tree-Based Search Methods

① a tree, no traversal→② score-based, both ways→③ LLM-guided instead→④ traversal learned→⑤ multimodal
MethodWho writes the hierarchyWho traverses itLLM calls / queryTable · figure evidence
RAPTORmachine · pyramid of cluster summariesno traversal · flat similarity over all levels0✗
TreeRAGthe document's own hierarchysimilarity · bidirectional (up + down)0✗
MemWalkermachine · segment summariesLLM reasoning + backtrackingper step✗
PageIndexthe document's own hierarchyLLM reasoning (no vectors)iterative✗
RDR2the document's own hierarchya trained LLM navigatorcalls✗
HiKEYthe document's own hierarchy (auto-parsed)scores, two stages · pick docs → pick sections0 (reader only)✓ first-class
18 / 32