Amortization Results for Chromatic Search Trees, with an Application to Priority Queues.

Joan Boyar, Rolf Fagerberg, Kim S. Larsen

Browse the full WADS paper archive.