Trees

Zipping Segment Trees
Stabbing queries in sets of intervals are usually answered using segment trees. A dynamic variant of segment trees has been presented …
Lukas Barth, Dorothea Wagner
PDF Code DOI
Engineering Top-Down Weight-Balanced Trees
Weight-balanced trees are a popular form of self-balancing binary search trees. Their popularity is due to desirable guarantees, for …
Lukas Barth, Dorothea Wagner
PDF Code Dataset DOI