一种基于树的高效集合运算系统

摘要

本发明公开了一种基于树的高效集合运算系统，包括底层算法模块，用于实现该运算系统功能涉及的基本数据结构；实际应用模块，用于将底层算法模块中的函数进行封装；可视化模块，通过调用easyx开源库实现可视化展示程序运行结果。本发明的有益效果是：实现了交、并、补、差、并查集5种基于树结构的集合运算，其中交、并、补、差操作是基于二叉链表存储结构的平衡二叉树(AVL)实现，并查集是基于顺序存储结构的逻辑树结构实现。在此基础之上，通过有向图结构对集合运算在社交网络中的实际应用进行模拟，从而对抽象数据结构的能够具有更为深入的理解。