数据结构实验——查找算法的实现说课材料.pdf

数 据 结 构 实 验 查 找 算 法 的 实 现 精品文档 实验五 查找算法实现 收集于网络如有侵权请联系管理员删除 精品文档 1实验目的 熟练掌握顺序查找折半查找及二叉排序树平衡二叉树上的查找插入 和删除的方法比较它们的平均查找长度 2问题描述 查找表是数据处理的重要操作 试建立有 100 个结点的二叉排序树进行查 找然后用原数据建立 AVL树 并比较两者的平均查找长度 3基本要求 1 以链