Deterministic Self-Adjusting Tree Networks Using Rotor Walks

Chen Avin, Marcin Bienkowski, Iosif Salem +3

We revisit the design of self-adjusting single-source tree networks. The problem can be seen as a generalization of the classic list update problem to trees, and finds applications…