trp.h -- Treap implementation
trp.h implements treaps using a simple pseudo-random number generator (PRNG) for priorities. An alternative trp.h implements treaps using Bob Jenkins's lookup3.h hashing implementation to generate priorities by hashing pointers. The PRNG-based implementation is more portable, but tree nodes are larger, due to explicitly stored node priorities. For discussion, see this blog post.
Copyright © 2008 Jason Evans <email@example.com>.
Last updated Friday 2008/07/26 00:14:40 (PDT)