Tree树结构java实现


import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;/*** 树状结构* ** @param <T> 树中数据的类型*/
public class Tree<T>
{private T data;/*** 子树(节点)*/private List<Tree<T>> childs;/*** 父节点*/private Tree<T> parent;private Long parentId;public Tree(){data = null;childs = new ArrayList<>();childs.clear();}public Tree(T data){this.data = data;childs = new ArrayList<>();childs.clear();}/*** 添加子树* * @param tree 子树*/public void addNode(Tree<T> tree){childs.add(tree);tree.setParent(this);}public Long getParentId(){return parentId;}public void setParentId(Long parentId){this.parentId = parentId;}/*** 置空树*/public void clearTree(){data = null;parent = null;childs.clear();}/*** 求树的深度* * @return 树的深度*/public int dept(){return dept(this);}/*** 求树的深度* * @param tree* @return*/private int dept(Tree<T> tree){if (tree.isEmpty()){return 0;}else if (tree.isLeaf()){return 1;}else{int n = childs.size();int[] a = new int[n];for (int i = 0; i < n; i++){if (childs.get(i).isEmpty()){a[i] = 0 + 1;}else{a[i] = dept(childs.get(i)) + 1;}}Arrays.sort(a);return a[n - 1];}}/*** 获取父树(节点)* * @return*/public Tree<T> getParent(){return parent;}public void setParent(Tree<T> parent){this.parent = parent;}public boolean hasParent(){return parent != null;}/*** 返回第i个子树* * @param i* @return*/public Tree<T> getChild(int i){return childs.get(i);}/*** 求第一个孩子 结点* * @return*/public Tree<T> getFirstChild(){return childs.get(0);}/*** 求最后 一个孩子结点* * @return*/public Tree<T> getLastChild(){return childs.get(childs.size() - 1);}/*** 获取子树* * @return*/public List<Tree<T>> getChilds(){return childs;}/*** 判断是否为空树* * @return 如果为空，返回true,否则返回false*/public boolean isEmpty(){if (childs.isEmpty() && data == null){return true;}return false;}/*** 判断是否为叶子结点* * @return*/public boolean isLeaf(){if (childs.isEmpty()){return true;}return false;}public T getData(){return this.data;}/*** 求结点数* * @return 结点的个数*/public int size(){return size(this);}/*** 求结点数,有待完善* * @param tree* @return*/private int size(Tree<T> tree){if (tree.isEmpty()){return 0;}else if (tree.isLeaf()){return 1;}else{int count = 1;int n = childs.size();for (int i = 0; i < n; i++){if (!childs.get(i).isEmpty()){count += size(childs.get(i));}}return count;}}public static void main(String[] args){Tree<String> tc = new Tree<String>("root");tc.addNode(new Tree("A"));tc.addNode(new Tree("B"));System.out.println("树的深度为：" + tc.dept());List<Tree<String>> list = tc.getChilds();System.out.println("子节点为：");for (Tree<String> node : list){System.out.println(node);}}@Overridepublic String toString(){return "Tree [data=" + data + "]";}
}

该Tree类有三个主要属性为父子节点引用和数据:

data用于保存数据

parent为父节点引用

childs为子节点引用

Tree树结构java实现相关推荐

Java将List列表转换为Tree树结构的方法
本文介绍如何从数据库中读取List列表数据并将其转换为Tree树结构数据.从而可以完整展现其中的层级关系. 1.表结构本次以商品分类为例,表结构设计支持多级商品分类,理论上可以无限向下创建下级分类. ...
树结构(Java实现)
树结构基础树的常用术语二叉树概念代码实现 package com.xz.tree;/*** @author 许正* @version 1.0*/ public class ArrBinaryTr ...
【数据结构】初入数据结构的树(Tree)以及Java代码实现（一）
初入数据结构的树(Tree)以及Java代码实现(一) 树的定义为什么叫树? 树型结构的元素具有一对多关系树的定义树的一些基本概念树的结点后代,祖先子树.空树树的度与高(深度),结点的度 ...
修改element-ui tree树结构前的图标，及树形结构的样式
因项目需求,需修改tree树结构的图标,以及树形的字体样式等: 代码如下: <template><div class="FormMaintain">< ...
java递归获取树结构的指定层级、指定层级之上（向上递归（包含父集所有、爷爷集所有...）（父集单独、爷爷集单独...））、指定层级之下所有的（子集、孙子集...）和list集合转Tree树结构
实体类 package com.ruoyi.system.test;import lombok.Data;import java.util.ArrayList; import java.util.Li ...
二叉搜索树(Binary Search Tree)（Java实现）
文章目录 1.二叉搜索树 1.1. 基本概念 1.2.树的节点(BinaryNode) 1.3.构造器和成员变量 1.3.公共方法(public method) 1.4.比较函数 1.5.contai ...
Balanced Binary Tree leetcode java
题目: Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bin ...
LeetCode算法题-Minimum Depth of Binary Tree（Java实现）
这是悦乐书的第168次更新,第170篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第27题(顺位题号是111).给定二叉树,找到它的最小深度.最小深度是沿从根节点到最近的 ...
LeetCode_Convert Sorted Array to Binary Search Tree（Java实现）
题目描述: 给出一个升序排序的数组,将其转化为平衡二叉搜索树(BST). Given an array where elements are sorted in ascending order, co ...

Tree树结构java实现

Tree树结构java实现相关推荐

最新文章

热门文章