Talk:AVL tree/C sharp: Difference between revisions

From Rosetta Code
Content added Content deleted
(Created page with "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 tr...")
 
No edit summary
Line 1: Line 1:
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. [[User:NNcNannara|NNcNannara]] ([[User talk:NNcNannara|talk]]) 09:52, 11 July 2016 (UTC)
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. [[User:NNcNannara|NNcNannara]] ([[User talk:NNcNannara|talk]]) 09:52, 11 July 2016 (UTC)

You can cut and paste the Rosetta Code or you can download from [https://sourceforge.net/projects/isharpcsharp/ SourceForge] (Windows only). The source forge version has more classes including tree and map. [[User:NNcNannara|NNcNannara]] ([[User talk:NNcNannara|talk]]) 11:49, 11 July 2016 (UTC)

Revision as of 11:50, 11 July 2016

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)