Trie data structure using Java

Question

No need to see the code...
i properly documented for easy understanding....
plz dont hesistate to go through code..
class treenode{                //tree node structre....
   char ch;
   treenode child;
   treenode sibling;
    treenode(){                              //constructore
        child=null;
        sibling=null;
        ch='$';
public class trie{
   treenode root=new node();             //defining root node
   public void main(String s{}){
         string s1[]={"hi","subbu","how r u"};
        for(int i=0;i<s1.lengh();i++){
                    storetrie(s1,root.sibling); //calling trie function
printtrie(temp.sibling);
printtrie(treenode temp){                             //printing trie
if(temp!=null){
System.out.print(temp.ch);
printtrie(temp.child):
printtrie(temp.sibling);
public void storetrie(String str,treenode temp){       //constructing trie
if(temp==null){             // if data is dissimilar
int i=0,k=str.length(); //storing string length
temp=new treenode();
while(i<k){                 //add string to trie one charater by character
temp.ch=str.charAt(0);
str=str.substring(1); //forwarding string
System.out.print(temp.ch);
temp.sibling=null;
temp.child=new treenode(); //for next child
temp=temp.child; //moving to child
i++;
if(root.sibling==null){                  //errorrrrrrrrrrrrr        this condition should fail......but it is satisfying...........objects are passed through refences...it should change i think...
System.out.println("root is null..");
else{
if(str.charAt(0)==temp.ch){
storetrie(str.substring(1),temp.child);
else{
storetrie(str,temp.sibling);

Answer 1

this is my actual code...
this code will take some folder address on hard disk
filenames stored in folders iam storing in trie
trie is not printing...
my code is not storing filenames in trie ...what could be the problem
import java.io.*;
import java.io.File;
class treenode{
      char ch;
      treenode sibling;
      treenode child;
      public treenode(){
           sibling=null;
           child=null;
           ch='$';
public class finalone{
       treenode root=new treenode();       //root node definition
       public static void main(String s[]){
              finalone x=new finalone();
              File f=new File("G:/Papers");      //folder address
              x.store(f);
              System.out.println();
              x.printtrie1();                              //calling printing trie function
        public void printtrie1(){
           printtrie(root.sibling);
        public void store(File f){
               if(f.isDirectory()){
                      File str[]=f.listFiles();
                      String strname[]=f.list();
                      for(int i=0;i<str.length;i++){
                            storetrie(strname,root.sibling);
if(i==0)break;
// System.out.println(strname[i]);
// store(str[i]);
else{
// System.out.println(f);
public void printtrie(treenode temp){
if(temp!=null){
System.out.print(temp.ch);
printtrie(temp.child);
System.out.println();
printtrie(temp.sibling);
public void storetrie(String str,treenode temp){
if(temp==null){
int i=0,k=str.length();
temp=new treenode();
while(i<k){
if(str==null){
return;
temp.ch=str.charAt(0);
str=str.substring(1);
System.out.print(temp.ch);
temp.sibling=null;
temp.child=new treenode();
temp=temp.child;
i++;
//temp=null;
if(root.sibling==null){
System.out.println("root is null..");
else{
if(str.charAt(0)==temp.ch){
storetrie(str.substring(1),temp.child);
else{
storetrie(str,temp.sibling);