Skip to main content

Module tree_walker

Module tree_walker 

Source
Expand description

Tree Walker — Best-First Search over document trees.

Core algorithm (ported from Python tree_searcher.py):

  1. Anchor Retrieval: use host-provided scores to find high-value entry nodes
  2. Tree Walk: BFS expansion from anchors along parent/child/sibling edges
  3. Path Aggregation: select best root-to-leaf paths as results

Structs§

FlatNode
Flat node from tree walker reranking.
PathNode
PathResult
A scored root-to-answer path.
SearchState
State in the Best-First Search frontier.
TreeSearcher
Tree searcher engine.