05-021-自考数据结构（20331）- 动态查找-例题分析

总结了数据结构 - 动态查找的出题方向，并且给出了例题和解题思路，抛砖引玉，期待各位的反馈。建议重点掌握：

1. BST和AVL的构建与调整

2. B树插入分裂过程

3. 哈希冲突处理计算

4. 不同结构的比较选择

知识拓扑

知识点介绍

二叉排序树(BST)出题方向

1. BST构建与性质

出题形式：给定序列构建BST，或分析BST性质

例题： 给定关键字序列[25,18,46,2,53,39,32,4,74]，构造二叉排序树，并求查找成功时的平均查找长度(ASL)。

解题思路：

1. 按顺序插入构建BST

2. 计算每个节点的查找长度(层数)

3. ASL = Σ(每个节点的查找长度)/节点总数

答案：

        25
       /  \