[发明专利]一种基于树的高效集合运算系统有效
申请号: | 202110926100.7 | 申请日: | 2021-08-12 |
公开(公告)号: | CN113779319B | 公开(公告)日: | 2023-09-19 |
发明(设计)人: | 王一乐 | 申请(专利权)人: | 河海大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903 |
代理公司: | 北京国坤专利代理事务所(普通合伙) 11491 | 代理人: | 赵红霞 |
地址: | 213022 江苏省常州市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于树的高效集合运算系统,包括底层算法模块,用于实现该运算系统功能涉及的基本数据结构;实际应用模块,用于将底层算法模块中的函数进行封装;可视化模块,通过调用easyx开源库实现可视化展示程序运行结果。本发明的有益效果是:实现了交、并、补、差、并查集5种基于树结构的集合运算,其中交、并、补、差操作是基于二叉链表存储结构的平衡二叉树(AVL)实现,并查集是基于顺序存储结构的逻辑树结构实现。在此基础之上,通过有向图结构对集合运算在社交网络中的实际应用进行模拟,从而对抽象数据结构的能够具有更为深入的理解。 | ||
搜索关键词: | 一种 基于 高效 集合 运算 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于河海大学,未经河海大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110926100.7/,转载请声明来源钻瓜专利网。