Talk:AVL tree/Java

The Java version was ported from C# in 2016. The port of the full I# class library took only a week. For this reason, I decided to release the source code. It is available on SourceForge. This download is probably the quickest way to get AVL Trees up and running in Java. The download supports NetBeans, Eclipse and IntelliJ under Windows. The actual I# project is included in the .zip file and it is a NetBeans project. The documentation is at I#. NNcNannara (talk) 10:20, 11 July 2016 (UTC)

The abbreviated version of Java on the main page will suffer in performance just like the C++ version on the main page - see C# Talk.

The Java implementation of AVL Trees is a bit different to the C# version in that references to references are not available. This means that functions like RotateLeft and RotateRight return the new node rather than the function updating the reference for you. It is only a cosmetic change to the code. When Wikipedia rewrite their pseudo code they may use the Java model of returning the new node rather than updating a reference (or they may use references to pointers - if references are defined in pseudo code at all - I don't know).NNcNannara (talk) 11:25, 16 July 2016 (UTC)