Duplicate Deletion – A Didactical Explanation of an Intricate Algorithm by Teuhola and Wegner

Heinz Dobler, Peter Rechenberg

Research output: Working paperWorking paper/discussion paper

Abstract

Duplicate Deletion is the problem of deleting all those elements from an array that occur more than once. Teuhola and Wegner published an algorithm to solve this problem in linear time with constant space. As their presentation was hard to understand, two other authors tried to explain the algorithm by formal derivation. We found both attempts unsatisfactory. In this paper we try to explain the algorithm in a didactic manner by solving the problem it in three major steps. We stress the key ideas, the algorithm is based on and give the results of some measurements to compare our solution to the original one.
Original languageEnglish
PublisherJohannes Kepler Universität Linz
Pages1-16
Publication statusPublished - 1992

Fingerprint

Dive into the research topics of 'Duplicate Deletion – A Didactical Explanation of an Intricate Algorithm by Teuhola and Wegner'. Together they form a unique fingerprint.

Cite this