基于二叉树的电子家谱设计方法

陈国军　张庭玉

摘要：家谱用于记录家族成员情况与关系，具有重要的学术研究价值和实用价值。本文结合生活中实际情况，设计一种基于二叉树的电子家谱管理系统。实现了对家族所有资料的存储分析，具备家谱存储、更新、查询、统计等功能。

关键词：家谱；系统；信息；管理；二叉树

中图分类号：TN915.81 文献标识码：A DOI：10.3969/j.issn.1003-6970.2015.03.018

本文著录格式：陈国军，张庭玉，基于二叉树的电子家谱设计方法卟软件，2015，36（3）：95-97

0.引言

家谱，又名“族谱”、“宗谱”、“家乘”，是记载某姓氏世系和重要人物及主要事迹的史籍资料。其在我国有着悠久的历史，先秦时代就已出现。家谱为记述血缘集团世系的载体，作为重要的文档资料，为社会学、历史学、人口学、方志学、民族学等学科研究提供了丰富与具体的史料。当今社会，家谱越来越为人们所重视，成为一个家族紧密联系的象征。长期以来人们一直都使用纸笔进行家谱记录，这种方法不仅费时费力而且不便于查找修改。在信息化时代里，随着电子信息业的不断发展，电子家谱逐渐进入实际应用中。电子家谱系统不仅省时省力而且方便，避免了纸笔记录的好多麻烦。本文提出一种基于二叉树的电子家谱系统，给出家谱系统的关系模式与方法，使家谱管理更加便捷、实用。

1.电子家谱系统分析

1.1系统复杂性分析

一般认为，复杂系统是由众多存在复杂相互作用的组分（或子系统）组成的，系统的整体行为（功能或特性）不能由其组分的行为（功能或特征）来获得。……