1. G. M. Adel’son-Vel’skiį and E. M. Landis. An Algorithm for the Organisation of Information. Doklady Akadamii Nauk SSSR, 146:263.266, 1962. In Russian. English translation in Soviet Math. Doklady, 3:1259–1263, 1962.
2. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Data Structures and Algorithms. Addison-Wesley, 1983.
3. R. Bayer. Symmetric Binary B-Trees: Data Structure and Maintenance Algorithms. Acta Informatica, 1:290–306, 1972.
4. R. Bayer and E. McCreight. Organization and Maintenance of Large Ordered Indexes. Acta Informatica, 1(3):97–137, 1972.
5. Lect Notes Comput Sci;J. Boyar,1995