发明名称 一种文本中树形结构数据的显示方法
摘要 本发明公开了一种文本中树形结构数据显示方法,属于数据处理技术领域,包括以下步骤:1)针对文本中数据的特性及附加信息,定义能够记录附加信息及存储树形结构数据的结构体;2)利用所述结构体对数据进行顺序读取,并将数据存储到动态分配的一维数组中;3)构造用于记录父节点与子节点关系的辅助数组;4)定义多叉树结构体,然后将步骤二所述的一维数组中存储的数据利用步骤三构造的辅助数组按照多叉树结构体进行转化;5)将与树形结构数据相关的其他信息与多叉树结构体中的节点关联,实现文本中树形结构数据的显示。本发明节省空间并且读取效率高,简单实用,易于扩展,根据示例可轻松的扩展至多级多叉树。
申请公布号 CN103514291A 申请公布日期 2014.01.15
申请号 CN201310465063.X 申请日期 2013.09.29
申请人 西安交通大学 发明人 邹建华;葛思擘;王勇;杜伟
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 西安通大专利代理有限责任公司 61200 代理人 蔡和平
主权项 一种文本中树形结构数据的显示方法,其特征在于,包括以下步骤:步骤一,针对文本中数据的特性及附加信息,定义能够记录附加信息及存储树形结构数据的结构体;其中,所述的树形结构数据包括父节点数据和子节点数据;步骤二,利用所述结构体对数据进行顺序读取,并将数据存储到动态分配的一维数组中;其中,所述的数据包括记录的附加信息及存储的树形结构节点数据;步骤三,构造用于记录父节点与子节点关系的辅助数组;步骤四,定义多叉树结构体,然后将步骤二所述的一维数组中存储的数据利用步骤三构造的辅助数组按照多叉树结构体进行转化;步骤五,将与树形结构数据相关的其他信息与多叉树结构体中的节点关联,实现文本中树形结构数据的显示。
地址 710049 陕西省西安市咸宁西路28号