Mehlhorn, Kurt Datenstrukturen und effiziente Algorithmen 1: Sortieren und Suchen, Bd. 1, Second. Aufl., Stuttgart 1988.