`

树结构

阅读更多
package com;

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

public class Tree {
	//封装节点
	public List<Node> packagingNode() {
		List<Node> listNode = new ArrayList<Node>();

		Node a = new Node();
		Node b = new Node();
		Node c = new Node();
		Node d = new Node();
		Node e = new Node();
		Node f = new Node();
		Node j = new Node();
		Node h = new Node();
		Node i = new Node();
		Node g = new Node();
		Node k = new Node();
		Node l = new Node();
		Node m = new Node();
		Node n = new Node();

		e.info = "e";
		e.pather = null;
		e.childList.add(j);
		e.childList.add(d);

		j.info = "j";
		j.pather = e;
		j.childList.add(i);
		j.childList.add(n);
		j.childList.add(c);

		d.info = "d";
		d.pather = e;
		d.childList.add(h);

		i.info = "i";
		i.pather = j;
		i.childList.add(f);

		n.info = "n";
		n.pather = j;
		n.childList.add(a);
		n.childList.add(b);

		c.info = "c";
		c.pather = j;

		h.info = "h";
		h.pather = d;
		h.childList.add(m);
		h.childList.add(l);
		h.childList.add(g);

		f.info = "f";
		f.pather = i;

		a.info = "a";
		a.pather = n;
		a.childList.add(k);

		b.info = "b";
		b.pather = n;

		m.info = "m";
		m.pather = h;

		l.info = "l";
		l.pather = h;

		g.info = "g";
		g.pather = h;

		k.info = "k";
		k.pather = a;

		listNode.add(a);
		listNode.add(b);
		listNode.add(c);
		listNode.add(d);
		listNode.add(e);
		listNode.add(f);
		listNode.add(g);
		listNode.add(h);
		listNode.add(i);
		listNode.add(j);
		listNode.add(k);
		listNode.add(l);
		listNode.add(m);
		listNode.add(n);

		return listNode;
	}

	/**
	 *查找树
	 * @param args
	 */
	public Node lookNode(String arm) {
		List<Node> listNode = this.packagingNode();
		Node nd = null;
		for (Node node : listNode) {
			if (node.info.equals(arm)) {
				nd = node;
			}
		}
		return nd;
	}

	public static void main(String[] args) {
		Tree tree = new Tree();
		Node node = tree.lookNode("a");
		System.out.println(node.info);
	}
}

//节点类
class Node {
	public String info;
	public Node pather;
	public List<Node> childList = new ArrayList<Node>();
}

 

分享到:
评论

相关推荐

    树结构实现页面的显示

    在IT行业中,尤其是在嵌入式系统和用户界面设计领域,树结构是一种常用的数据组织方式,它在实现页面显示时有着显著的优势。本文将详细探讨如何利用树结构来优化页面显示,以及与STM32微控制器、文件系统(如FATS)...

    初识胖树结构

    通过提供高带宽、低延迟以及良好的扩展性,胖树结构成为了现代网络设计中的一种重要架构。胖树结构的设计目的是为了能够提供一个高效率的数据传输和路由机制,特别是在需要处理大量数据交换和通信的应用场景中。 ##...

    动态加载树结构实现方法

    根据提供的信息,我们可以深入探讨关于“动态加载树结构实现方法”的相关知识点,特别是递归调用在树结构中的应用。 ### 动态加载树结构实现方法 #### 1. 树结构简介 树结构是一种非线性的数据结构,用于表示具有...

    Javatree java树结构

    Java树结构是计算机科学中的一种数据结构,它模拟了自然界中的树形态,通过节点和边来组织数据。在Java编程中,树结构被广泛应用于数据的组织和操作,如文件系统、编译器语法分析、搜索算法等。下面将详细阐述Java树...

    java构造多级树结构,支持多根节点

    在Java编程中,构建多级树结构是一种常见的需求,特别是在数据组织、文件系统或图形用户界面设计中。这里我们讨论如何在Java中实现一个支持多根节点的树结构,并使用ZTree(一种流行的JavaScript库)进行展示。首先...

    树结构 复选框 多选 全选功能

    在IT领域,尤其是在前端开发中,"树结构 复选框 多选 全选功能"是一个常见的交互设计模式,广泛应用于数据管理、文件系统、菜单导航等场景。这一功能的实现涉及到数据结构、事件处理、状态管理等多个方面的技术。 ...

    wpf datagrid实现树结构.rar

    本项目“wpf datagrid实现树结构”就是针对这种需求的一个实例,它展示了如何在WPF的DataGrid中实现树状的数据展示。 首先,我们来理解一下核心概念。WPF的DataGrid控件默认并不支持树形结构,但可以通过自定义模板...

    树结构的实现

    在计算机科学中,数据结构是组织和管理数据的重要方式,其中树结构是一种非线性数据结构,它模拟了自然界中的层次关系。本篇将详细探讨树的两种主要实现方式:顺序存储和链式存储,并结合VS编译环境,提供可直接运行...

    C++编写的多叉树结构

    本篇将深入探讨如何使用C++来构建一个多叉树结构,以及如何通过给定的`tree.h`文件进行操作。 首先,让我们了解多叉树的基本概念。多叉树由根节点开始,每个节点可以有零个或多个子节点,这些子节点也可以拥有自己...

    单表树结构

    在IT行业中,单表树结构是一种常见的数据组织方式,尤其在资源管理器或者数据库设计中广泛应用。这个结构能够有效地模拟现实世界中的层级关系,比如组织架构、地理区域划分或者文件目录等。在这个场景中,"地区树...

    DataGridView 控件显示树结构

    本教程将详细讲解如何在Visual Studio 2012中,使用C#语言和WinForms来实现一个在`DataGridView`中显示树结构的示例。 首先,理解`DataGridView`控件的基本特性。它是一个可自定义的、可扩展的数据展示组件,支持...

    java遍历文件目录生成树结构txt文件

    在Java编程中,遍历文件目录并生成树结构的文本文件是一个常见的任务,尤其是在处理大量文件数据时。这个任务可以通过使用Java的`java.io.File`类及其相关API来实现。`Dir.class`和`Dir.java`是这次操作的核心文件,...

    树结构,增 删除 经典

    在IT领域,树结构是一种非常基础且重要的数据结构,它模拟了自然界中的树状关系,广泛应用于各种算法和数据管理中。"树结构,增 删除 经典"这个主题聚焦于树结构的基本操作,包括添加节点(增)、删除节点以及修改...

    用于实现JAVA树结构的BEAN

    在Java编程中,树结构是一种常见的数据组织方式,它模拟了自然界中的树形关系,用于存储具有层次关系的数据。在给定的标题"用于实现JAVA树结构的BEAN"中,我们可以理解这是一个Java Bean,其设计目的是为了创建和...

    java树结构递归里面详细说明

    Java树结构递归详细说明 Java树结构是Java后台常用的数据结构,通过递归写成的。树结构的用法实例包括树目录的总结、函数的参数说明、dtree.js文件的默认图片路径、页面中的书写规则、样式表的使用和页面代码书写的...

    数据结构中的树结构详细解释

    树结构是一种重要的数据结构,它模拟了自然界中树的概念,通过节点和边的关系来表示数据。本篇文章将深入探讨树结构的基本概念、类型以及它们在实际应用中的作用。 一、基本概念 1. 节点(Node):树的基本组成单位...

    common_加入缓存AOP,树结构路径参数填充_.zip

    当我们谈论“common_加入缓存AOP,树结构路径参数填充”时,这涉及到两个主要概念:缓存AOP(面向切面编程)和树结构路径参数的处理。下面将详细解释这两个知识点。 首先,让我们来理解什么是缓存AOP。AOP(Aspect-...

    树结构总结及习题.docx

    ### 树结构总结及习题知识点 #### 一、概述 树是一种非线性的数据结构,它由数据元素(称为结点)按照分支关系组织而成。这种结构在自然界和社会组织中都有体现,例如家族谱系和社会组织架构。在计算机科学领域,...

    dtree(树结构)

    【dtree(树结构)——数据结构中的基石】 在计算机科学中,树结构是一种非常重要的非线性数据结构,dtree通常指的是决策树(Decision Tree)或者数据树(Data Tree)。这种结构以其独特的层次关系,模拟了现实世界中...

    树结构操作CD代码实现

    通用树结构的基本操作,包含如下操作: 1. 创建树; 2. 销毁树; 3. 清空树; 4. 插入结点; 5. 删除结点; 6. 获取结点; 7. 获取根结点; 8. 获取树的结点数; 9. 获取树的高度; 10. 获取树的度。 11.显示树结构...

Global site tag (gtag.js) - Google Analytics