Talk:AVL tree/C sharp: Difference between revisions
Content added Content deleted
No edit summary |
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 21:18, 10 January 2017
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)