用C语言实现了AVL平衡二叉树。主要包括创建新二叉树,插入节点,删除节点,平衡旋转,复制树结构,求并集(union),求交集(intersection),遍历和打印二叉树以及清理内存等。