TreeMap o TreeSet

[IMAC]

Buenas.

Tengo que implementar una serie de métodos con un Arbol (actualizar un dato, ultimo dato insertado, devolver todos ordenados afabéticamente, tamaño...etc), y a ojo opté por un TreeMap, aunque estoy a tiempo de cambiar

El problema radica en que no se cual es el funcionamiento básico de un TreeMap y por lo tanto me cuesta un poco implementar los métodos.

He googleado un rato, pero me cuesta a horrores encontrar un sitio donde explicquen cual es esl funcionamiento de un TreeMap o un TreeSet.

Por ahora ya he implementado esos métodos con un ArrayList, y me gustaría saber si conocéis alguna página o manual que explique un poco lo del TreeMap o TreeSet.

Gracias y saludos.

[sirdarckcat]

javadoc..
http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeMap.html
http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeSet.html

un TreeSet no es mas que una implementación de un Set con un TreeMap, es decir, que la complejidad para operaciones de CRUD es logaritmica.

Google Code Search te puede ayudar a ver ejemplos:
http://google.com/codesearch?q=new+TreeSet

Saludos!!