:由于在*a的右子树根结点的右子树上插入结点,*a的平衡因子由-1增至-2,致使以*a为根的子树失去平衡,则需进行一次向左的逆时针旋转操作。(3)双向旋转(先左后右)平衡处理:由于在*a的左子树根结点的右子树上插入结点,*a的平衡因子由1增至2,致使以*a为根的子树失去平衡,则需进行两次向旋转(先左旋后右旋)操作。(4)双向旋转(先右后左)平衡处理:由于在*a的右子树根结点的左子树上插入结点,*a的平衡因子由-1增至-2,致使以*a为根的子树失去平衡,则需进行两次向旋转(先右旋后左旋)操作。在平衡的二叉排序树AVL上插入一个新的数据元素e的递归算法,可描述为:(一)若AVL为空树,则插入一个数据元素为e的新结点作为AVL的根结点,树的深度增1;(二)若e的关键字和AVL的根结点的关键字相等,则不进行插入;(三)若e的关键字小于AVL的根结点的关键字,而且在AVL的左子树中不存在和e有相同关键字的结点,则将e插入在AVL的左子树上,并且当插入之后的左子树深度增加(+1)时,分别就下列不同情况处理之:(1)AVL的根结点的平衡因子为-1(右子树的深度大于左子树的深度):则将根结点的平衡因子更改为0,AVL的深度不变;8(2)AVL的根结点的平衡因子为0(左、右子树的深度相等):则将根结点的平衡因子更改为1,AVL的深度增1;(3)AVL的根结点的平衡因子为1(左子树的深度大于右子树的深度):则若AVL的左子树根结点的平衡因子为1:则需进行单向右旋平衡处理,并且在右旋处理后,将根结点和其右子树根结点的平衡因子更改为0,AVL的深度不变;(四)若e的关键字小于AVL的根结点的关键字,而且在AVL的左子树中不存在和e有相同关键字的结点,则将e插入在AVL的左子树上,并且当插入之后的左子树深度增加(+1)时,分别就不同情况处理之。93.5用户界面设计1.输入学生成绩2.在dos下打印表
全文预览
