Tree Path Minimum Query Oracle via Boruvka Trees

Tianqi Yang

Tree path minimum query problem is a fundamental problem while processing trees, and is used widely in minimum spanning tree verification and randomized minimum spanning tree algor…