And for anyone who felt data structures were static and boring
Sunday, 22. April 2007, 21:43:55
Here is an applet for you :
http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm
note you can see both AVL, Splay and RedBlack trees in this one.
Note also that the Java TreeMap is a RedBlack tree:
http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html
http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm
note you can see both AVL, Splay and RedBlack trees in this one.
Note also that the Java TreeMap is a RedBlack tree:
http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html
