Static Level Ancestors in Practice

Matthew Mabrey, Thomas Caputi, Georgios Papamichail +1

Given a rooted tree T, the level ancestor problem aims to answer queries of the form LA(v, d), which identify the level d ancestor of a node v in the tree. Several algorithms of va…