在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确动态查找树表平衡二叉树平衡二叉树的定义如何构造平衡二叉树平衡二叉树的查找性能分析小结和作业课堂练习程序讲解在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确动态查找树表平衡二叉树LL 型LR 型RR 型RL 型应用举例造成不平衡的原因总结在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确平衡二叉树由关键字序列 3，1，2，5，4构造而得的二叉排序树由关键字序列 1，2，3，4，5构造而得的二叉排序树，ASL =（1+2+3+4+5）/ 5 = 3ASL =（1+2+3+2+3）/ 5 = 2.2(a)(b)2134535412在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确根据不同的关键字输入序列，可以生成各种不同形态的二叉排序树，其性能差别很大从（a）图知，其已蜕变成单分支树，平均查找时间为（N+1）/2
