参考文献

Adel'son-Vel'skii,G.M.,and E.M.Landis,"An algorithm for the organization of information," Soviet Mathematics Doklady,3:125-1263,1962.

Cormen,Thomas H.,Charles E.Leiserson,Ronald L.Rivest,and Clifford Stein,Introduction to Algorithms,Second Edition.McGraw-Hill,2001.

Hester,J.H.and D.S.Hirschberg,"Self-Organizing Linear Search," ACM Computing Surveys,17(3):295-312,1985.

Knuth,Donald,The Art of Computer Programming,Volume 3:Sorting and Searching,Third Edition.Addison-Wesley,1997.

Schmidt,Douglas C.,"GPERF:A Perfect Hash Function Generator," Proceedings of the Second C++Conference":87-102,1990.Available at http://citeseerx.ist.psu/viewdoc/sum.mary?doi=10.1.1.44.8511,accessed May 10,2008.