树的子节点链表示法及其Java实现

最新推荐文章于 2021-12-28 20:26:20 发布

hoxis

最新推荐文章于 2021-12-28 20:26:20 发布

阅读量3.7k

点赞数 1

分类专栏：数据结构与算法分析文章标签： Java 树

本文链接：https://blog.csdn.net/bruce_6/article/details/29231951

版权

本文介绍了树的子节点链表示法，通过Java代码展示了如何在该表示法下添加节点。每个节点可以快速访问其子节点，但查找父节点较为复杂。附带了详细的测试代码。

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

父节点表示法的思想是让每个节点持有它的父节点的索引，这种方式是从子节点出发；反过来可以让父节点持有它的所有子节点。这种方式下，由于每个父节点需要记住多个子节点，因此必须采用“子节点链”表示法。如下图：

Java实现代码

package com.liuhao.DataStructures;

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

public class TreeChild<E> {

	private static class ChildNode {
		private int pos;// 记录当前节点位置
		private ChildNode next;

		public ChildNode(int pos, ChildNode next) {
			this.pos = pos;
			this.next = next;
		}
	}

	public static class Node<T> {
		T data;
		ChildNode first;// 记录第一个子节点

		public Node() {
		}

		pub