Java - Iteradores bidireccionales en java

Hola,

Necesito crear una estructura similar a los árboles de C++. Sé que existe la estructura hashMap y TreeMap, pero el problema está en la iteración, que necesito que sea bidireccional (de igual forma al operador ++ y -- de los iteradores de STL). ¿Alguien sabe alguna manera de crearlo o alguna otra estructura que lo permita, además de la lista enlazada?

Muchas gracias