Java自定义树形结构

Java自定义树形结构

为什么80%的码农都做不了架构师？>>>

树形结构

Java

package com.zyl.comm;

import java.util.ArrayList;

import java.util.List;

public class Node {

private List> children = new ArrayList<>();

private Node parent;

private T data;

public Node(T data) {

this.data = data;

}

public Node(Node parent, T data) {

this.parent = parent;

this.data = data;

}

public List> getChildren() {

return children;

}

public void setParent(Node parent) {

parent.addChild(this);

this.parent = parent;

}

public void addChild(T data) {

Node child = new Node(data);

child.setParent(this);

this.children.add(child);

}

public void addChild(Node child) {

child.setParent(this);

this.children.add(child);

}

public T getData() {

return data;

}

public void setData(T data) {

this.data = data;

}

public boolean isRoot() {

return (this.parent == null);

}

public boolean isLeaf() {

return this.children.size() == 0;

}

public void removeParent() {

this.parent = null;

}

public int getDepth(){

if (parent == null){

return 0;

} else {

return parent.getDepth() + 1;

}

}

}

参考

Tree implementation in Java (root, parents and children)

转载于:https://my.oschina.net/fxtxz2/blog/2980954

Java自定义树形结构相关教程

java servlet笔记3

java servlet笔记3 Servlet 表单数据 ? 浏览器使用两种方法可将这些信息传递到 Web 服务器，分别为 GET 方法和 POST 方法。 GRT方法 ? GET 方法向页面请求发送已编码的用户信息。页面和已编码的信息中间用 ? 字符分隔 http://www.test.com/hello?key1=value1k

java servlet笔记2

java servlet笔记2 Servlet 生命周期 ? Servlet 生命周期可被定义为从创建直到毁灭的整个过程。以下是 Servlet 遵循的过程： Servlet 通过调用 init () 方法进行初始化。 Servlet 调用 service() 方法来处理客户端的请求。 Servlet 通过调用 destroy() 方法终

JAVA中配置JDK环境

JAVA中配置JDK环境 为什么80%的码农都做不了架构师？ 学习JAVA的人要知道，JDK安装后还需要配置，接下来要为大家分享一下如何在win7系统配置JDK环境！！！ 工具/原料 JDK，有32位和64位的，根据个人电脑配置下载相关的版本 百度经验:jingyan.baidu.com 方法/

java Servlet笔记7

java Servlet笔记7 Servlet 编写过滤器 ? Servlet 过滤器可以动态地拦截请求和响应，以变换或使用包含在请求或响应中的信息。 ? 可以将一个或多个 Servlet 过滤器附加到一个 Servlet 或一组 Servlet。Servlet 过滤器也可以附加到 JavaServer Pages (JSP) 文件

Java - 【异常处理】try...catch...

Java - 【异常处理】try...catch... 常见异常 java.lang.NullPointerException java.lang.ArrayIndexOutOfBoundsException java.io.NotSerializableException java.io.InvalidClassException java.lang.CloneNotSupportedException 异常继承关系 异常处理基本

【LeetCode(Java) - 744】寻找比目标字母大的最小字母

【LeetCode(Java) - 744】寻找比目标字母大的最小字母 文章目录 1、题目描述 2、解题思路 3、解题代码 1、题目描述 2、解题思路 ??由于字符列表有序，且找出比目标字母大的最小字母，很明显采用二分查找。 ??区间呈左开右闭形式。 ??当中间字符小于等于目标

JAVA基础 面向对象(四) 代码块 static 抽象类 内部类

JAVA基础 面向对象(四) 代码块 static 抽象类 内部类 一、static 关键字引入 static关键字声明的属性和方法是类自己的，所有类实例化的对象，都共享这些static属性和方法。 static可用于修饰：属性、方法、代码块、内部类 1.1 static修饰属性 static修饰后

【JAVA】字母菱形

【JAVA】字母菱形 输入描述 输入一个大写字母与一个整数n，1=n=26; 输出描述 输出如下高度为2n-1的菱形； 注意：A的下一个字母是B，Z的下一个字母是A 样例输入 R 12 样例输出 思路 图形由字母和空格组成，而且是由上下两个三角形构成，用一个数组存放字母，用