【技术实现步骤摘要】
本专利技术属于计算机数据结构，涉及一种树节点编号方法。
技术介绍
1、树结构是非常重要的非线性数据结构，是我们描述客观事物、分析问题的一种模式，在各领域有广泛的应用。有关概念如下：
2、一个树(1)是一个非空有限集合中的元素按如下规则组成的数据结构：
3、(a)所有元素都称为该树的节点(2)，简称为树节点、节点。
4、(b)有且只有一个特定节点，该节点称为根节点(3)。
5、(c)每个节点均与该集合的一个可空有序子集关联，该节点称为父节点(4)，该有序子集称为子节点集(5)，其中的元素是父节点的子节点(6)。
6、(d)除根节点外，每个节点有且只有一个父节点。
7、从上述定义可知，根节点没有父节点。
8、如果子节点集(设为s)非空，那么其第一个(首个)元素称为长子节点(7)，最末一个元素称为幼子节点(8)。对于s中的一个元素n，在s中且排在它前面的元素称为兄节点(9)，其中与它紧邻的兄节点称为小兄节点(10)；在s中且排在它后面的元素称为弟节点(11)，...
【技术保护点】
1.一种树节点编号方法，其特征在于，增加附属节点，附属节点和任何树节点都没有父子关系，只是附属于特定的树节点。
2.一种树节点编号方法，节点编号为自然数数组，其元素是有最大值限制的自然数，对树节点，编号为父节点的编号+本号；对附属节点，编号为主节点的编号+本号。其特征在于，对自然数进行分区，以满足本号的编号需要。
3.如权利要求2所述的对自然数进行分区，其特征在于，自然数从0到最大值依次分为四个区，附加编号区、正常编号区、接续编号区、预留区。这样的分区保证了所有节点(树节点和附属节点)按编号字典顺序的排列顺序和前序遍历表的顺序一致。
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。