title: Red Black tree or AVL tree implementation in Java
body: <p>Is there any <code>Red Black Tree</code> /<code>AVL Tree data</code> structure implementation in Java collections/Guava/Apache Commons library ? If yes , can you point them to me . Basically I am looking for a data structure where the queries should happen in O(lg n)  time . There will also be some updates to the data structure but not quite as often as the queries.</p>