Mehlhorn, Kurt. Datenstrukturen und effiziente Algorithmen 1: Sortieren und Suchen. Second Vol. 1. Stuttgart: Teubner, 1988.