1. D.E. Knuth, “The Art of Computer Programming, vol. 3 (Sorting and Searching),” Addison-Wesley, Reading, MA, 1973.
2. T.J. Teorey, D.P. Fry, “Design of Database Structures, vol. 2,” Prentice-Hall, Englewood Cliffs, NJ, 1982.
3. N. Wirth, “Algorithms and Data Structure,” Prentice-Hall, Englewood Cliffs, NJ, 1986.
4. R. Bayer, Symmetric binary B-trees: Data Structure and Maintenance Algorithms, Acta Inf. 14 (1972), 290–306.
5. R. Bayer, E. McCreight, Organization and Maintenance of Large Ordered Indexes, Acta Inf. 13 (1972), 173–189.