树的java底层实现保存子节点方式和保存父节点方式

最新推荐文章于 2024-01-09 20:31:27 发布

大一写的博客

最新推荐文章于 2024-01-09 20:31:27 发布

阅读量2.2k

点赞数

文章标签：树数据结构 java

本文链接：https://blog.csdn.net/tianzhiwaidexue/article/details/41286051

版权

本文探讨了使用Java构建树结构的两种方法：一种是保存父节点的方式，这种方式使得节点查找父节点变得简单，但查找子节点需遍历整个数组，效率较低。

摘要由CSDN通过智能技术生成

第一种方式通过保存父节点的方式来实现树，该种方式的缺陷是每一个节点找到其父节点是比较方便的，但是找每一个节点的子节点是比较困难的，需要遍历整个数组。

import java.util.ArrayList;
import java.util.List;

//关于树的建立，我们有两种方式一个是通过保存子节点的位置的 方式一个是通过保存父节点的方式
public class TreeParent <E>{
//    定义一个子类
    static class Node<T>{
	T data;
	int parent;
//	保存其父节点的位置
	public Node(T data){
	    this.data = data;
	}
	public Node (T data, int parent){
	    this.data = data;
	    this.parent = parent;
	}
	public String toString (){
	    return "date:"+data+"parent:"+parent;
	}
    }
    private final int SIZE = 100;
    private int treeSize = 0;
    private  Node<E>[]nodes;
    private int nodeNums;
//    以指定的根节点创建树
    public TreeParent (E data){
	treeSize = SIZE;
	nodes = new Node [SIZE];
	nodes[0] = new Node<E>(data,-1);
	nodeNums++;
    }