买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:赵丹妮
摘要:本发明提出的树节点编号方法,通过编号反映树结构,将编号按字典顺序排列可得到前序遍历表,方便树的存储和运算。本发明还为树节点增加了附属节点,并为其编号。编号为不限长度的有最大值限制的自然数的数组,由父号父节点编号加本号组成;附属节点的编号由主号主节点编号加本号组成。自然数从0到最大值依次分为四个区,附加编号区[0,A1],用于附属节点本号的编号、正常编号区A1,A2,用于树节点本号的编号、接续编号区[A2,A3],正常编号用尽后用此区继续编号、预留区参见摘要附图。编号时,先确定节点位置,再参照前后节点找到一个编号,并保证新号与其其后节点之间都可以插入数量无限多的其他编号。
主权项:1.一种树节点编号方法,其特征在于,增加附属节点,附属节点和任何树节点都没有父子关系,只是附属于特定的树节点。
全文数据:
权利要求:
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。