73 citations · 634 across the 97 of their papers we have counts for
1 paper · 2 filters
Vincent Jugé
We revisit weight-balanced trees, also known as trees of bounded balance. This class of binary search trees was invented by Nievergelt and Reingold in 1972. Such trees are obtained…