Dynamic Weighted Binary Search Trees

Karl Unterauer. Dynamic Weighted Binary Search Trees. Acta Informatica, 11:341-362, 1979.