1. The Art of Computer Programming, Vol. 3, Addison-Wesley, Reading, MA, 1973.
2. and , Fundamentals of Data Structures, Computer Science Press, Woodland Hills, CA, 1976, pp. 339–342.
3. Interpolation search—a log log
N
search
4. and , Data Structures, Little,Brown,and Co., Boston, 1973, pp. 279–280.
5. Data Structure Techniques, Addison-Wesley, Reading, MA, 1980, pp. 16, 137.