fork(1) download

copy

/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	class TernarySearchTree
	{
		char data;
		TernarySearchTree left,right,mid;
		boolean end;
 
		public TernarySearchTree(char data,boolean end,TernarySearchTree left,TernarySearchTree right,TernarySearchTree mid)
		{
			this.data=data;
			this.end=end;
			this.left=left;
			this.mid=mid;
			this.right=right;
		}
	}
 
	public TernarySearchTree searchPosition(TernarySearchTree root,String word)
	{
		if(root==null)
			return insert(root,word);
 
		if(word.charAt(0)>root.data)
			root.right=searchPosition(root.right,word);
 
		else if(word.charAt(0)<root.data)
			root.left=searchPosition(root.left,word);
 
		else
		{
			if(word.length()==1)
				root.end=true;
			else
				root.mid=searchPosition(root.mid,word.substring(1));
 
		}
		return root;
	}
	public TernarySearchTree insert(TernarySearchTree root,String word)
	{
		root=new TernarySearchTree(word.charAt(0),false,null,null,null);
 
		if(word.length()==1)
			root.end=true;
		else
			root.mid=insert(root.mid,word.substring(1));
 
		return root;
	}
 
	public boolean searchTernarySearchTree(TernarySearchTree root,String word)
	{
		if(root==null)
			return false;
 
		if(word.charAt(0)>root.data)
			return searchTernarySearchTree(root.right,word);
		else if(word.charAt(0)<root.data)
			return searchTernarySearchTree(root.left,word);
		else
		{
			if(word.length()==1)
			{
				if(root.end)
					return true;
				else
					return false;
			}
			else
				return searchTernarySearchTree(root.mid,word.substring(1));
		}
 
	}
 
	public void ternarySearchTreeUtil()
	{
		TernarySearchTree root=null;
 
		par=searchPosition(root,"BOAT");
 
		searchPosition(par,"BOATS");
 
		searchPosition(par,"BOA");
		searchPosition(par,"BOSS");
 
		searchPosition(par,"BOOM");
		searchPosition(par,"BOOK");
		searchPosition(par,"MAN");
		System.out.println(searchTernarySearchTree(par,"BOOK"));
 
 
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
	}
}

Main.java:87: error: cannot find symbol
		par=searchPosition(root,"BOAT");
		^
  symbol:   variable par
  location: class Ideone
Main.java:89: error: cannot find symbol
		searchPosition(par,"BOATS");
		               ^
  symbol:   variable par
  location: class Ideone
Main.java:91: error: cannot find symbol
		searchPosition(par,"BOA");
		               ^
  symbol:   variable par
  location: class Ideone
Main.java:92: error: cannot find symbol
		searchPosition(par,"BOSS");
		               ^
  symbol:   variable par
  location: class Ideone
Main.java:94: error: cannot find symbol
		searchPosition(par,"BOOM");
		               ^
  symbol:   variable par
  location: class Ideone
Main.java:95: error: cannot find symbol
		searchPosition(par,"BOOK");
		               ^
  symbol:   variable par
  location: class Ideone
Main.java:96: error: cannot find symbol
		searchPosition(par,"MAN");
		               ^
  symbol:   variable par
  location: class Ideone
Main.java:97: error: cannot find symbol
		System.out.println(searchTernarySearchTree(par,"BOOK"));
		                                           ^
  symbol:   variable par
  location: class Ideone
8 errors

Standard output is empty