数据结构课程设计平衡二叉排序树的三种基本功能：查找、插入、删除。

1.本程序实现平衡二叉排序树的三种基本功能：查找、插入、删除。2.初始平衡二叉树为空树，由用户输入要创建树的结点数，并输入每个结点的权值，以整数形式表示，边输入边排序构成平衡二叉排序树。3.对二叉树的插入和删除操作包含查找操作。插入的过程就要查找二叉树中是否存在和将插入结点的权值相等的结点，如果存在则不插入该结点。删除操作中如果指定要删除某个权值的结点，则也要先查找二叉树中是否存在与此权值相等的结点，若无，则删除失败。