Talk:AVL tree/C sharp

The C# version of AVL was invented in 2006. It was in C# that I got rid of the recursion (the C++ version was then recursive). In C# I used parent references to balance the tree from leaf to root. I then promptly ported the changes back to C++ resulting in the Rosetta Code for AVL Trees in C++ (elaborate version). The first version of C# was ported from C++ and it was recursive, top down. That code has long since disappeared. The Java version appeared in 2016 - long after. Java doesn't have references to references, so the code needed to be restructured, resulting in the Rosetta AVL Trees in Java. NNcNannara (talk) 09:52, 11 July 2016 (UTC)