快捷導(dǎo)航

Java實現(xiàn)簡單樹結(jié)構(gòu)

更新時間：2017年01月14日 12:59:42 作者：Java開發(fā)-擱淺

這篇文章主要為大家詳細(xì)介紹了Java實現(xiàn)簡單樹結(jié)構(gòu)的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下

簡單的實現(xiàn)了一個樹的結(jié)構(gòu)，很不完善！后續(xù)參考一些其他代碼的實現(xiàn)。

試圖實現(xiàn)葉子存在可變的節(jié)點，能夠用來解析xml文件。

葉子的代碼：

package com.app;
 
 import java.util.ArrayList;
 import java.util.List;
 
 public class treeNode<T> {
   public T t;
   private treeNode<T> parent;
   
   public List<treeNode<T>> nodelist;
   
   public treeNode(T stype){
     t   = stype;
     parent = null;
     nodelist = new ArrayList<treeNode<T>>();
   }
 
   public treeNode<T> getParent() {
     return parent;
   }  
 }

樹的代碼：

package com.app;
 
 public class tree<T> {
   
   public treeNode<T> root;
   
   public tree(){}
     
   public void addNode(treeNode<T> node, T newNode){
     //增加根節(jié)點
     if(null == node){
       if(null == root){
         root = new treeNode(newNode);
       }
     }else{
         treeNode<T> temp = new treeNode(newNode);
         node.nodelist.add(temp);
     }
   }
   
   /*  查找newNode這個節(jié)點 */
   public treeNode<T> search(treeNode<T> input, T newNode){
   
     treeNode<T> temp = null;
     
     if(input.t.equals(newNode)){
       return input;
     }
     
     for(int i = 0; i < input.nodelist.size(); i++){
       
       temp = search(input.nodelist.get(i), newNode);
       
       if(null != temp){
         break;
       }  
     }
     
     return temp;
   }
   
   public treeNode<T> getNode(T newNode){
     return search(root, newNode);
   }
   
   public void showNode(treeNode<T> node){
     if(null != node){
       //循環(huán)遍歷node的節(jié)點
       System.out.println(node.t.toString());
       
       for(int i = 0; i < node.nodelist.size(); i++){
         showNode(node.nodelist.get(i));
       }      
     }
   }
 }

測試的主函數(shù)：

package com.app;
 
 public class app {
 
   /**
    * @param args
 */
   public static void main(String[] args) {
     // TODO Auto-generated method stub
     /*簡單實現(xiàn)一個樹的結(jié)構(gòu)，后續(xù)完善解析xml       */
     /*寫得滿爛的，后續(xù)查閱一些其他代碼        2012-3-12  */
     //測試
     /*
     * string
     *     hello
     *       sinny
     *       fredric
     *     world
     *      Hi
     *      York
     * */
     
     tree<String> tree = new tree();
     tree.addNode(null, "string");
     tree.addNode(tree.getNode("string"), "hello");
     tree.addNode(tree.getNode("string"), "world");
     tree.addNode(tree.getNode("hello"), "sinny");
     tree.addNode(tree.getNode("hello"), "fredric");
     tree.addNode(tree.getNode("world"), "Hi");
     tree.addNode(tree.getNode("world"), "York");
     tree.showNode(tree.root);
     
     System.out.println("end of the test");
   }
 
 }

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: