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