Java中树的存储结构实现
一、树 树与线性表、栈、队列等线性结构不同，树是一种非线性结构。 一棵树只有一个根节点，如果一棵树有了多个根节点，那它已经不再是一棵树了，而是多棵树的集合，也被称为森林。 二、树的父节点表示法 树中除根节点之外每个节点都有一个父节点，为了记录树中节点与节点之间的父子关系，可以为每个节点增加一个parent域，用以记录该节点的父节点。 1 package com.ietree.basic.datastructure.tree; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 /** 7 * Created by ietree 8 * 2017/4/30 9 */ 10 public class TreeParent<E> { 11 12 public static class Node<T> { 13 14 T data; 15 // 保存其父节点的位置 16 int parent; 17 18 public Node() { 19 20 } 21 22 public Node(T data) { 23 this.data = data; 24 } 25 26 public Node(T data, int parent) { 27 this.data = data; 28 this.parent =