MARWK@levels.sait.edu.au (12/05/89)
In "A Space Economical Suffix Tree Algorithm", JACM, Vol 23, No. 2, April 1976, pp.262-272 Edward McCreight presents an algorithm for constructing auxiliary digital search trees to aid in exact-match subsrting searching. I do not understand it, despite several days of effort and discussions with several other members of staff. Could someone please explain it to me or provide me with an implementation of the algorithm? I require it to aid in producing differences between one version of a file and the next for a Collaborative Document Editing System (interactive revision control system with configuration management, annotations, asynchronous and distributed control, etc.) Thank you in advance. Ray Kennington School of Mathematics and Computer Studies South Australian Institute of Technology.