数据结构与算法 课件-Unit 08 二叉排序树.pptx

Unit08二叉排序树;某超市会员积分清理活动规则是按照积分区间赠送抵扣劵，如100～199分抵扣10元券，200～299分抵扣20元券，300～399分抵扣30元券，400～499分抵扣40元券，……，以此类推。在计算抵扣券时，需要查找每一个会员的积分区间及对应抵扣券面额，面对庞大的会员数量，为了提高查找对应抵扣券面额的效率，请设计适合的数据结构存储积分区间数据。;①理解和运用顺序表、链表、数组、二叉树等。

②认识、理解和运用平衡二叉树、二叉树排序树算法。

③运用大O表示法分析二叉树排序树的时间复杂度。;查找表（SearchTable）

1．静态查找表（StaticSearch