Looking for a java library that has implemented Binary Tree

java binary-tree
Esey picture Esey · Mar 28, 2012 · Viewed 44.6k times · Source

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

Joni picture Joni · Mar 28, 2012

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.

Related questions

How to print binary tree diagram?

How can I print a binary tree in Java so that the output is like: 4 / \ 2 5 My node: public class Node<A extends Comparable> { Node<A> left, right; A data; public Node(A data){ this.data = data; } }

Read More
How to determine if binary tree is balanced?

It's been a while from those school years. Got a job as IT specialist at a hospital. Trying to move to do some actual programming now. I'm working on binary trees now, and I was wondering what would be the …

Read More
Constructing a Binary tree in Java

I am constructing a binary tree. Let me know if this is a right way to do it. If not please tell me how to?? I could not find a proper link where constructing a general binary tree has been …

Read More