[发明专利]家谱树节点类坐标数据结构在审
| 申请号： | 201910566217.1 | 申请日： | 2019-06-27 |
| 公开（公告）号： | CN112148727A | 公开（公告）日： | 2020-12-29 |
| 发明（设计）人： | 张黎萍 | 申请（专利权）人： | 上海怀恩网络科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/28 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 201805 上海市嘉*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 家谱树节点类坐标数据结构。成员节点node[x，y]的x坐标由家谱的世辈确定，y坐标为相同世辈相邻成员的ID，同时y坐标是指向上一个成员的指针。x坐标值的计算方法。每个家谱的世辈是严格有序地依据自然数从第一代依次递进到第N代。家谱在录入过程中世辈是可以向上、向下延拓。y坐标值的计算方法。由于同世辈节点在家谱中的位次是严格按照宗族伦理秩序规则确定的，为了避免在插入节点后导致后续位次节点的y坐标值都需要变动，引入了同世辈节点指针作为y坐标的定义，即相邻两个节点左节点的ID为右节点的y坐标值，依次类推。有效解决家谱这种多层级树状节点中在处理节点之间的关系时，检索递归层级太多，处理数据量太大而导致效率低下的问题。实现高效率地对家谱树节点定位、新节点的插入、节点删除、子树迁移、删除以及确定节点与节点之间亲疏关系等。 | ||
| 搜索关键词： | 家谱 节点 坐标 数据结构 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海怀恩网络科技有限公司，未经上海怀恩网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910566217.1/，转载请声明来源钻瓜专利网。
- 上一篇：车灯
- 下一篇：农业数据共享方法、终端及可读存储介质
