AVL Trees

I'm currently learning for a computer science test and running into some problems concerning AVL trees--mainly, I just don't get it when it comes to rotations. Does anyone know some ressources on the web explaining AVL trees "for dummies?"

http://en.wikipedia.org/wiki/Tree_rotation
http://en.wikipedia.org/wiki/AVL_tree

Which part of rotations don't you get?

I just figured out (at least I hope so) the single rotation, but when it comes to multiple rotations, I'm completely and utterly clueless. Maybe I'm just overlooking something utterly obvious, so it'd be nice to have a step-by-step explanation of more complex multiple rotations.

>>4
Might this be of help?

http://www.site.uottawa.ca/~stan/csi2514/applets/avl/BT.html

It's a Java applet that allows you to insert and delete whatever you please into an AVL tree.

The java applett is quite nice, but I'd rather have a textual description so I can understand every single step and take my time doing so.

read Introduction to Algorithms

then read SICP

Trolls

Lain.

12 Name: Anonymous 2011-02-03 1:00

13 Name: Anonymous 2011-02-04 14:28

14 Name: Anonymous 2011-09-03 17:52

avl = advanced vehicle lesbians

---

Don't change these.

Name:		Email:
Entire Thread Thread List

All trademarks and copyrights on this site are owned by their respective parties. All comments and posts are the responsibility of their own posters.
- Tinychan + 2ch Mode -