Anonymous user
Talk:AVL tree/Java: Difference between revisions
no edit summary
No edit summary |
No edit summary |
||
Line 2:
The abbreviated version of Java on the main page will suffer in performance just like the C++ version on the main page - see [http://rosettacode.org/wiki/Talk:AVL_tree/C%2B%2B 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).
| |||