zoukankan      html  css  js  c++  java
  • 树结构实例

    public class TreeDemo {
        private List<Node> list = new ArrayList<>(); // 所有子节点
    
        class Node {                 // 节点
            String data;             // 数据
            String parent;            // 父级节点
        }
    
        private void add(String parent, String child) {
            Node node = new Node();    //新建Node对象
            node.data = child;        
            node.parent = parent;
            list.add(node);
        }
    
        private void findParent(String child) {
            for (int i = 0; i < list.size(); i++) {            //循环遍历集合
                if (list.get(i).data.equals(child)) {        //判断是否包含信息
                    System.out.println("父节点是==》" + list.get(i).parent);//输出信息
                }
            }
        }
    
        private ArrayList<String> findChild(String parent) {
            ArrayList<String> childs = new ArrayList<String>();
            for (int i = 0; i < list.size(); i++) {            //循环遍历集合
                if (list.get(i).parent.equals(parent)) {     //判断是否包含信息
                    childs.add(list.get(i).data);            //添加信息到集合
                }
            }
            for (String string : childs) {                    //遍历信息
                System.out.println(string +"	");
            }
            return childs;
        }
        
        public static void main(String[] args) {
            TreeDemo demo = new TreeDemo();
            demo.add("班级", "1班");
            demo.add("班级", "2班");
            demo.add("班级", "3班");
            demo.add("1班", "小黑1");
            demo.add("1班", "小黑2");
            demo.add("1班", "小黑3");
            demo.add("2班", "小白1");
            demo.add("2班", "小白2");
            demo.add("2班", "小白3");
            demo.add("3班", "小黄1");
            demo.add("3班", "小黄2");
            demo.add("3班", "小黄3");
            demo.add("3班", "小黄4");
            demo.findParent("小黑1");
            demo.findChild("3班");
        }
    }
  • 相关阅读:
    Linux中应用程序如何使用系统调用syscall
    Spring Service、Dao进行Junit单元测试
    spring service层单元测试
    java-随机生成用户名(中文版及英文版)
    Java获取随机数
    JUnit单元测试框架的使用
    Mock以及Mockito的使用
    Spring Boot 各Starter介绍
    编写自己的SpringBoot-starter
    Spring Boot使用单元测试
  • 原文地址:https://www.cnblogs.com/ak666/p/8074129.html
Copyright © 2011-2022 走看看