Searching in Dynamic Tree-Like Partial Orders

Brent Heeringa, Marius Catalin Iordan, Louis Theran

We give the first data structure for the problem of maintaining a dynamic set of n elements drawn from a partially ordered universe described by a tree. We define the Line-Leaf Tre…