Java Util package doesnt have a generic tree ?

Hi
Many a times developers say that java util package doesn't support a geveric java tree
the api does have

• treeSet
• treeMap

A generic tree can be written as here and here

Google created its own collections framework that is being used in many of its applications as explained in videos 1 and 2. the project can be downloaded from here.

Data Structures

Few good links for Data Structures

• C API : http://code.google.com/p/c-generic-library/
  
• google collections : http://code.google.com/p/google-collections/
• java listenable collections : http://code.google.com/p/jalico/
• JRDF : http://code.google.com/p/jrdf/
• J5Collections : http://code.google.com/p/j5collections/
• Stanford video tutorial : http://in.youtube.com/view_play_list?p=84A56BC7F4A1F852
• Book : http://www.brpreiss.com/books/opus5/html/page257.html

More links

• all slide handout from the textbook http://ww0.java4.datastructures.net/handouts/
• comparison of link implementation in java (ArrayList, Vector, LikedList) http://www.onjava.com/pub/a/onjava/2001/05/30/optimization.html?page=1
• time your execution program example http://www.rgagnon.com/javadetails/java-0132.html *in Java 5, you can also use nano Timing method.
• Queue in Java 5 http://www.devx.com/Java/Article/21983
• Josephus Problem http://en.wikipedia.org/wiki/Josephus_problem
• Pigeonhole principle http://en.wikipedia.org/wiki/Pigeonhole_principle
• Iterator Example http://www.particle.kth.se/~lindsey/JavaCourse/Book/Part1/Java/Chapter10/iterator.html or http://www.java-examples.com/iterate-through-elements-java-arraylist-using-iterator-example
• Tree in Java 5 http://it-essence.xs4all.nl/roller/technology/entry/three_tree_traversals_in_java
• Prime in Hash http://www.interactivecode.com/programming-coding-1/hashing-why-mod-prime-2101/
• Last 2 slides of ch9.2 page17-18ch09.2.pdf