首页> 中国专利> 新型树形结构方法以及新型树形结构的更新方法

新型树形结构方法以及新型树形结构的更新方法

摘要

本发明涉及一种新型树形结构方法以及新型树形结构的更新方法,其中所述新型树形结构方法包括以下步骤:存储当前节点的ID,作为当前节点ID;存储当前节点的父节点的ID;存储从根节点到当前节点的路径枚举;存储当前节点的节点序号,以展示当前节点的父子关系;标记当前节点是否为叶节点。本发明中的新型树形结构方法以及更新新型树形结构方法采用新型的树形结构,综合邻接列表以及路径枚举两种方式优点的树形结构数据存储方案,还针对实际业务中常见的序号更新、节点/子树拖拽删除等操作设计了高效可行的实现算法。

著录项

  • 公开/公告号CN112256690A

    专利类型发明专利

  • 公开/公告日2021-01-22

    原文格式PDF

  • 申请/专利权人 上海汇招信息技术有限公司;

    申请/专利号CN201910660161.6

  • 发明设计人 周翔;周举琪;杨峰;

    申请日2019-07-22

  • 分类号G06F16/22(20190101);G06F16/23(20190101);

  • 代理机构31229 上海唯源专利代理有限公司;

  • 代理人曾耀先

  • 地址 200433 上海市杨浦区伟德路6号1203-12室

  • 入库时间 2023-06-19 09:36:59

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-09-13

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号