【技术实现步骤摘要】
一种基于二叉树的植物数据存储、鉴定方法及系统
本专利技术涉及植物数据处理领域，特别是涉及一种基于二叉树的植物数据存储、鉴定方法及系统。
技术介绍
植物分类学是植物学科中古老和具综合性的一门分支学科，是人类鉴定和利用植物的基础学科。经典植物分类大多依据外部形态和内部解剖特征进行分类。分类的主要方法之一是依据检索表按照性状进行逐级划分，具体采用运用植物形态比较方法，按划分类群(科、属、种等)的标准和显著特征，选用一对明显不同的特征，将未知植物(已记载过的)区分开来，最终区分出植物所属物种。植物分类学起步早，迄今已有近几百年的历史，在电子技术未发展之前，植物学数据主要以纸质志书的方式进行检索。近20年来，得益于计算机技术的发展，植物学数据目前可以以数据库或电子档案等多种数据存储。传统的植物鉴定以分类检索表为路径，在植物志书中进行物种匹配。要求有较强的植物学专业背景和对植物志书的熟悉程度，因此只有少数的植物学专家才能完成，而无法让普通的公众所掌握。随着计算机技术的发展，数据处理能力得到大幅的提升，数据检索方式也多种多...
【技术保护点】
1.一种基于二叉树的植物数据存储方法，其特征在于，包括：/n将基本植物分类信息存储至二叉树的根节点；所述基本植物分类信息为植物的种类；所述植物的种类包括裸子植物、被子植物和蕨类植物；/n根据所述基本植物分类信息和植物检索表构建所述二叉树的多层子节点；第1层子节点为所述根节点的子节点，第i层子节点为以第i-1层子节点为根节点构建的子节点，i为大于1的整数；/n将性状描述数据分别存储至所述多层子节点；同一层子节点的左子节点的性状描述数据与右子节点的性状描述数据无交集；对于第i层子节点，所述第i层子节点的性状描述数据为第i-1层子节点的性状描述数据的下一级分类描述数据；/n将植物...
【技术特征摘要】
1.一种基于二叉树的植物数据存储方法，其特征在于，包括：
将基本植物分类信息存储至二叉树的根节点；所述基本植物分类信息为植物的种类；所述植物的种类包括裸子植物、被子植物和蕨类植物；
根据所述基本植物分类信息和植物检索表构建所述二叉树的多层子节点；第1层子节点为所述根节点的子节点，第i层子节点为以第i-1层子节点为根节点构建的子节点，i为大于1的整数；
将性状描述数据分别存储至所述多层子节点；同一层子节点的左子节点的性状描述数据与右子节点的性状描述数据无交集；对于第i层子节点，所述第i层子节点的性状描述数据为第i-1层子节点的性状描述数据的下一级分类描述数据；
将植物物种数据存储至所述二叉树的叶子节点；当第j个子节点无下一级分类描述数据时，所述第j个子节点的下一层节点为叶子节点，所述叶子节点中存储所述第j个子节点中性状描述数据对应的植物物种数据。
2.根据权利要求1所述的基于二叉树的植物数据存储方法，其特征在于，所述将植物物种数据存储至所述二叉树的叶子节点，之后还包括：
将所述二叉树采用线性存储的方式存储；所述二叉树不同类型的节点分别占据独立空间进行存储；所述二叉树的节点类型包括：根节点、子节点和叶子节点；
将所述根节点和每个子节点分别与下级节点的地址进行连接。
3.根据权利要求2所述的基于二叉树的植物数据存储方法，其特征在于，所述将所述根节点和每个子节点分别与下级节点的地址进行连接，之后还包括：
将每个节点的节点属性信息存储至对应节点；所述节点属性信息包括：节点起始地址、下级节点地址、上级节点地址和节点类型。
4.一种基于二叉树的植物数据存储系统，其特征在于，包括：
二叉树根节点存储模块，用于将基本植物分类信息存储至二叉树的根节点；所述基本植物分类信息为植物的种类；所述植物的种类包括裸子植物、被子植物和蕨类植物；
二叉树子节点构建模块，用于根据所述基本植物分类信息和植物检索表构建所述二叉树的多层子节点；第1层子节点为所述根节点的子节点，第i层子节点为以第i-1层子节点为根节点构建的子节点，i为大于1的整数；
子节点存储模块，用于将性状描述数据分别存储至所述多层子节点；同一层子节点的左子节点的性状描述数据与右子节点的性状描述数据无...
【专利技术属性】
技术研发人员：李拓径，李洪涛，李德铢，
申请(专利权)人：中国科学院昆明植物研究所，
类型：发明
国别省市：云南;53
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。