用父节点表示法表示一棵树

最新推荐文章于 2021-10-09 19:27:49 发布

Ikeepmoving

最新推荐文章于 2021-10-09 19:27:49 发布

阅读量2.5k

点赞数

分类专栏： java基础复习及源代码研究文章标签： java

本文链接：https://blog.csdn.net/u012814506/article/details/20849505

版权

本文记录了学习过程中，使用Java编程语言实践书上理论，通过父节点表示法构建和理解树结构的过程。

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

今天学习，把书上的代码自己边对照，边敲了一下。

package mytree;

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

/**
 * 用父节点表示法表示一棵树。
 * 
 * @author lirui
 * @param <E>
 */
public class TreeParent<E> {
	public static class Node<T> {
		T data;
		// 记录父节点的位置。
		int parent;

		public Node() {
		}

		public Node(T data) {
			this.data = data;
		}

		public Node(T data, int parent) {
			this.data = data;
			this.parent = parent;
		}

		@Override
		public String toString() {
			return "TreeParent$Node[data=" + data + " , parent=" + parent + "]";
		}
	}

	private final int DEFAULT_TREE_SIZE = 100;
	private int treeSize = 0;
	// 使用数Node[]组来记录树中所有节点。
	private Node<E>[] nodes;
	// 记录节点个数。
	private int nodeNums;

	// 以指定根节点创建树。
	public TreeParent(E dataE) {
		treeSize = DEFAULT_TREE_SIZE;
		nodes = new Node[treeSize];
		nodes[0] = new Node