Looking for a java library that has implemented Binary Tree [closed]

Question

Is there a java library that has Binary Tree that I can use? I am not looking forward to test and implement my own.

Answer 1

The Java standard API only contains libraries that are universally useful and non-trivial to implement. A basic tree is trivial to implement:

class BinaryTree {
    BinaryTree left;
    BinaryTree right;
    Object value;
}

Non-trivial trees are not universally useful: either they are needed as a part of the application data model, which is better modeled using domain specific classes (component has-a list of sub-components), or they are used as a part of a specific algorithm. Algorithms usually require a specific structure from the nodes (e.g. the color or weight of the node needed to maintain the tree balanced), so a generic tree node makes little sense.

Answer 2

What about http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

A Red-Black tree based NavigableMap implementation. The map is sorted according to the natural ordering of its keys, or by a Comparator provided at map creation time, depending on which constructor is used.

Answer 3

do you mean something like this: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 4

Maybe Swing's TreeModel and its implementation - DefaultTreeModel.

Answer 5

There is a sample implementation on this page here: -around at the bottom half of the page or so-

http://cslibrary.stanford.edu/110/BinaryTrees.html