does java have built in trees code example

Example 1: TreeSet comparator() method in java

import java.util.TreeSet;
public class TreeSetComparatorMethodExample
{
   public static void main(String[] args)
   {
      TreeSet<Integer> ts = new TreeSet<Integer>();
      TreeSet<Integer> comp = new TreeSet<Integer>();
      ts.add(5);
      ts.add(6);
      ts.add(7);
      ts.add(8);
      ts.add(9);
      ts.add(10);
      // use comparator
      comp = (TreeSet)ts.comparator();
      if(comp != null)
      {
         for(Integer element : comp)
         {
            System.out.println(element + " ");
         }
      }
      else
      {
         System.out.println("TreeSet comparator value: " + comp);
         System.out.println("Hence it is using natural ordering.");
      }
   }
}

Example 2: trees in java

package MyPackage;
  
public class Tree { 
    static class Node {    
    int value; 
        Node left, right; 
          
        Node(int value){ 
            this.value = value; 
            left = null; 
            right = null; 
        } 
    } 
       
    public void insert(Node node, int value) {
        if (value < node.value) { if (node.left != null) { insert(node.left, value); } else { System.out.println(" Inserted " + value + " to left of " + node.value); node.left = new Node(value); } } else if (value > node.value) {
          if (node.right != null) {
            insert(node.right, value);
          } else {
            System.out.println("  Inserted " + value + " to right of "
                + node.value);
            node.right = new Node(value);
          }
        }
      }
     public void traverseInOrder(Node node) {
        if (node != null) {
            traverseInOrder(node.left);
            System.out.print(" " + node.value);
            traverseInOrder(node.right);
        }
     }
     
     public static void main(String args[]) 
    { 
    Tree tree = new Tree();
                Node root = new Node(5);
                System.out.println("Binary Tree Example");
                System.out.println("Building tree with root value " + root.value);
                tree.insert(root, 2);
                tree.insert(root, 4);
                tree.insert(root, 8);
                tree.insert(root, 6);
                tree.insert(root, 7);
                tree.insert(root, 3);
                tree.insert(root, 9);
                System.out.println("Traversing tree in order");
                tree.traverseLevelOrder();
                
              }
}

Tags:

Java Example