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)

You can cut and paste the Rosetta Code or you can download from SourceForge (Windows only). The source forge version has more classes including tree and map. NNcNannara (talk) 11:49, 11 July 2016 (UTC)