怎么用java用树的知识是实现族谱查询和添加

时间: 2024-03-14 07:43:43 浏览: 14
使用Java实现族谱查询和添加,需要先定义一个节点类来表示家庭成员,包括其姓名、性别、出生日期等信息,并且每个节点还包含指向其父亲节点和子节点的引用。具体实现可以参考以下代码: ```java class TreeNode { private String name; private String gender; private String birth; private TreeNode parent; private List<TreeNode> children; public TreeNode(String name, String gender, String birth) { this.name = name; this.gender = gender; this.birth = birth; this.parent = null; this.children = new ArrayList<>(); } public void setParent(TreeNode parent) { this.parent = parent; } public void addChild(TreeNode child) { children.add(child); child.setParent(this); } public String getName() { return name; } public String getGender() { return gender; } public String getBirth() { return birth; } public TreeNode getParent() { return parent; } public List<TreeNode> getChildren() { return children; } } ``` 在定义好节点类之后,就可以使用树的数据结构来存储家族的族谱了。可以定义一个根节点来表示家族的祖先,然后通过添加子节点的方式来扩展树形结构。具体实现可以参考以下代码: ```java public class FamilyTree { private TreeNode root; public FamilyTree(String rootName, String rootGender, String rootBirth) { this.root = new TreeNode(rootName, rootGender, rootBirth); } public TreeNode getRoot() { return root; } public void addNode(String parentName, String parentGender, String parentBirth, String childName, String childGender, String childBirth) { TreeNode parentNode = findNode(root, parentName, parentGender, parentBirth); if (parentNode != null) { TreeNode childNode = new TreeNode(childName, childGender, childBirth); parentNode.addChild(childNode); } } public TreeNode findNode(TreeNode node, String name, String gender, String birth) { if (node == null) { return null; } if (node.getName().equals(name) && node.getGender().equals(gender) && node.getBirth().equals(birth)) { return node; } for (TreeNode childNode : node.getChildren()) { TreeNode result = findNode(childNode, name, gender, birth); if (result != null) { return result; } } return null; } } ``` 在实现好族谱添加和查询的功能之后,就可以通过调用相应的方法来实现具体的操作了。例如,可以先创建一个家族树对象,然后添加一些家庭成员,最后通过遍历树来查询某个家庭成员的信息。具体实现可以参考以下代码: ```java public class Main { public static void main(String[] args) { FamilyTree familyTree = new FamilyTree("祖先", "男", "1900-01-01"); familyTree.addNode("祖先", "男", "1900-01-01", "父亲", "男", "1930-01-01"); familyTree.addNode("祖先", "男", "1900-01-01", "叔叔", "男", "1935-01-01"); familyTree.addNode("祖先", "女", "1900-01-01", "姑姑", "女", "1938-01-01"); familyTree.addNode("父亲", "男", "1930-01-01", "我", "男", "1980-01-01"); familyTree.addNode("父亲", "女", "1932-01-01", "姐姐", "女", "1965-01-01"); // 查询我父亲的姓名、性别、出生日期 TreeNode parentNode = familyTree.findNode(familyTree.getRoot(), "父亲", "男", "1930-01-01"); if (parentNode != null) { System.out.println("姓名:" + parentNode.getName() + ",性别:" + parentNode.getGender() + ",出生日期:" + parentNode.getBirth()); } // 查询我祖先的所有子孙 List<TreeNode> descendants = new ArrayList<>(); getDescendants(familyTree.getRoot(), descendants); for (TreeNode descendant : descendants) { System.out.println("姓名:" + descendant.getName() + ",性别:" + descendant.getGender() + ",出生日期:" + descendant.getBirth()); } } public static void getDescendants(TreeNode node, List<TreeNode> descendants) { if (node == null) { return; } descendants.add(node); for (TreeNode childNode : node.getChildren()) { getDescendants(childNode, descendants); } } } ``` 通过以上的代码,就可以实现一个简单的家族族谱查询和添加功能了。

相关推荐

最新推荐

recommend-type

Java swing + socket + mysql 五子棋网络对战游戏FiveChess.zip

五子棋游戏想必大家都非常熟悉,游戏规则十分简单。游戏开始后,玩家在游戏设置中选择人机对战,则系统执黑棋,玩家自己执白棋。双方轮流下一棋,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。 【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、python、web、C#、EDA、proteus、RTOS等项目的源码。 【技术】 Java、Python、Node.js、Spring Boot、Django、Express、MySQL、PostgreSQL、MongoDB、React、Angular、Vue、Bootstrap、Material-UI、Redis、Docker、Kubernetes
recommend-type

纯C语言实现的控制台有禁手五子棋(带AI)Five-to-five-Renju.zip

五子棋游戏想必大家都非常熟悉,游戏规则十分简单。游戏开始后,玩家在游戏设置中选择人机对战,则系统执黑棋,玩家自己执白棋。双方轮流下一棋,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。 【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、python、web、C#、EDA、proteus、RTOS等项目的源码。 【技术】 Java、Python、Node.js、Spring Boot、Django、Express、MySQL、PostgreSQL、MongoDB、React、Angular、Vue、Bootstrap、Material-UI、Redis、Docker、Kubernetes
recommend-type

setuptools-57.1.0.tar.gz

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

setuptools-59.1.1.tar.gz

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依