According to wikipedia, the AVL tree was first published in 1962 by Soviet scientists Adelson-Velsky and Landis. The earliest self-balancing binary search tree I can find by a non-soviet block scientist is the red-black tree, created by West German computer scientist Rudolf Bayer in 1972.
My questions are:
Did Bayer and other non-Soviets know about the AVL tree (or any other self-balancing binary search tree) at this point in time?
When did the AVL tree become known to non-Soviet researchers? And in particular, when was it translated into English?
I can't find copies of the original publications online for these papers, but I'd like to read them for their references. Can anyone help me find copies?