Cormen, Thomas H. . Introduction to Algorithms, 2nd edition. McGraw-Hill, New York.
Knuth, Donald E. . The Art of Computer Programming, Volume 3, Sorting and Searching. Addison-Wesley, Reading, Massachusetts.
Pearson, Peter K. . Fast Hashing of Variable-Length Text Strings. Communications of the ACM, 33(6):677-680, June 1990.
Pugh, William . Skip Lists: A Probabilistic Alternative to Balanced Trees. Communications of the ACM, 33(6):668-676, June 1990.