基于AVL树表示的集合ADT实现与应用

1 项目介绍

1.1 设计目的

平衡二叉树(AVL)作为一种重要的查找表结构，能有效地支持数据的并行处理。本设计使学生牢固掌握AVL树及其实现方法，并应用该结构实现集合抽象数据类型，提升学生对数据结构与数据抽象的认识，提高学生的综合实践与应用能力。

1.2 设计内容

本设计分为三个层次：

以二叉链表为存储结构，设计与实现AVL树-动态查找表及其6种基本运算

以AVL树表示集合，实现集合抽象数据类型及其10种基本运算

以集合表示个人微博或社交网络中好友集、粉丝集、关注人集，实现共同关注、共同喜好、二度好友等查询功能

1.3 主要数据对象

好友集、粉丝集、关注人集等

1.4 主要数据关系

抽象层面AVL可以表示数据元素之间层次关系或一对多关系

实际应用层面，所讨论的人物关系为集合内元素间的关系。立足于集合建立数据的逻辑模型

1.5 主要运算与功能要求

交互式操作界面(并非一定指图形式界面)

AVL树的6种基本运算：InitAVL、DestroyAVL、SearchAVL、InsertAVL、DeleteAVL、TraverseAVL

基于AVL表示及调用其6种基本运算实现集合ADT的基本运算：初始化set_init，销毁set_destroy，插入set_insert，删除set_remove，交set_intersection，并set_union，差set_diffrence，成员个数set_size，判断元素是否为集合成员的查找set_member，判断是否为子集set_subset，判断集合是否相等set_equal<