Number | Name | Date | Kind |
---|---|---|---|
4603380 | Easton et al. | Jul 1986 | |
5261088 | Baird et al. | Nov 1993 | |
5263160 | Porter, Jr. et al. | Nov 1993 | |
5285528 | Hart | Feb 1994 | |
5301290 | Tetzlaff et al. | Apr 1994 |
Entry |
---|
William Pugh, "Skip Lists: A Probabilistic Alternative to Balanced Trees", Communications of the ACM, Jun. 1990, vol. 33, No. 6, pp. 668-676. |
William Pugh, "Efficient Concatenable Ordered Lists", TR 87-831, Cornell University (1987). |
Robert Sedgewick, Algorithms, Addison-Wesley Publishing Co. (1988), pp. 15-33, 193-212. |
Jeffrey Esakov and Tom Weiss, Data Structures, Prentice-Hall, Inc. (1989), pp. 54-65, 184-191. |
William Pugh, "A Skip List Cookbook" Jul. 1989 pp. 1-14. |