BST tree - dictionary in Java

Question

Does anyone would tell me if there's somewhere an implementation of using binary trees with creating a dictionary in Java ?

Answer 1

Yes. You could use TreeMap class.

Documentation says it's implemented with Red black trees.

A red-black tree is a binary search tree where each node has a color attribute, the value of which is either red or black. In addition to the ordinary requirements imposed on binary search trees, the following additional requirements apply to red-black trees

If you want to know more, check out the source.

Answer 2

That's exactly what the TreeMap class does.