一种基于目录树的分类数据存储及分类目录查询方法

摘要

公开了一种基于目录树的分类数据存储方法，所述目录树上的每个节点至少包括孩子节点指针、兄弟节点指针以及数据指针；包括：建立所述目录树的根节点，令该根节点的兄弟节点指针为空，数据指针为空，并建立一个新的节点，令所述根节点的孩子节点指针指向所建立的新节点，将所述新节点对应于分类数据的一个一级分类目录；利用递归算法分别建立与所述分类数据的各级所有分类目录一一对映的节点，可以有效地节省内存空间，增加内存资源的使用效率，同时简化分类数据的存储以及分类目录的移动、增加以及删除操作。本发明还公开了一种基于目录树的分类目录查询方法，可以快速查找到所要查询的分类目录，获得所需的分类数据。

主权项

1、一种基于目录树的分类数据存储方法，其特征在于，所述目录树上的每个节点至少包括孩子节点指针、兄弟节点指针以及数据指针；所述分类数据的存储方法包括：A、建立所述目录树的根节点，令该根节点的兄弟节点指针为空，数据指针为空，并建立一个新的节点，令所述根节点的孩子节点指针指向所建立的新节点，将所述新节点对应于分类数据的一个一级分类目录；B、利用递归算法分别建立与所述分类数据的各级所有分类目录一一对映的节点，对于每个节点，若该节点所对应的分类目录包含下一级的分类目录，则令该节点的孩子节点指针指向一个对应于本节点所对应分类目录下一级分类目录的节点，并令该节点数据指针为空，否则，令该节点孩子节点指针为空，并令该节点数据指针指向用于保存本节点所对应的分类目录所包含的分类数据的内存空间；若所述目录树中已包含对应于该节点所对应分类目录同级分类目录的所有节点，则令该节点的兄弟节点指针为空，否则，令该节点的兄弟节点指针指向一个对应于本节点所对应分类目录的同级目录且未包含在所述目录树中的节点。