Original at http://www.cs.hut.fi/~sni/treap

Name                   Last modified     Size  Description

classes/ 22-Apr-97 13:09 - doc/ 22-Apr-97 13:07 - example/ 22-Apr-97 13:30 - source/ 22-Apr-97 13:37 -

This directory contains a Java package
"order" that implements a general-purpose
data structure known as a treap.

For more information about this package
see Dr. Dobb's Journal, July 1997.
To learn more about treaps you may consult
the original article:

  R. Seidel and C. R. Aragon.
  Randomized Search Trees.
  Algorithmica, 16(4/5):464-497, 1996.

To install the package, simply put the
directory "./classes/order" in a place
known to your compiler (for example in
a directory included in the classpath).

A simple example of how to use the
package can be found in the directory
"./example". For more information, see
the documentation in the directory
"./doc". The documentation has been
generated directly from the source
code in "./source" using javadoc and
it's in html-format.

The code in this directory has been
tested with care but is not guaranteed
for any purpose. The writer does not offer
any warranties nor does he accept any
liabilities with respect to the code.

22 April 1997
Stefan.Nilsson@hut.fi