C语言 平衡二叉树及其操作实现.rar

利用二叉链表建立二叉树，包含了左子树和右子树信息和结点；然后进行插入结点、删除结点、建立平衡二叉树等操作。 （1）需要以二叉链表作为存储结构建立二叉数，有左子树，右子树，平衡因子的定义； （2）需要通过左旋，右旋操作将一个普通二叉树转换成平衡二叉树； （3）需要实现结点插入删除操作，再次将剩余结点生成一颗新平衡二叉树； 需要计算初平衡二叉树的平均查找长度。