> Java > java지도 시간 > 본문

Java는 간단한 트리 구조를 구현합니다.

高洛峰
풀어 주다: 2017-01-17 13:50:10
원래의
1618명이 탐색했습니다.

단순히 트리 구조를 구현한 것인데 매우 불완전합니다! 나중에 다른 코드의 구현을 참조하세요.

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){
     //增加根节点
     if(null == node){
       if(null == root){
         root = new treeNode(newNode);
       }
     }else{
         treeNode<T> temp = new treeNode(newNode);
         node.nodelist.add(temp);
     }
   }
    
   /*  查找newNode这个节点 */
   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){
       //循环遍历node的节点
       System.out.println(node.t.toString());
        
       for(int i = 0; i < node.nodelist.size(); i++){
         showNode(node.nodelist.get(i));
       }     
     }
   }
 }
로그인 후 복사


테스트의 주요 기능:

package com.app;
  
 public class app {
  
   /**
    * @param args
 */
   public static void main(String[] args) {
     // TODO Auto-generated method stub
     /*简单实现一个树的结构,后续完善解析xml       */
     /*写得满烂的,后续查阅一些其他代码        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");
   }
  
 }
로그인 후 복사

위 내용은 모두의 학습에 도움이 되기를 바랍니다. PHP 중국어 웹사이트를 많이 지원해 주시기 바랍니다.

Java의 간단한 트리 구조 구현과 관련된 더 많은 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿