数据结构实验——查找算法的实现.docx

实验五 查找算法实现 1实验目的 熟练掌握顺序查找 折半查找及二叉排序树 平衡二叉树上的查找 插入和删除的方法比较它们的平均查找长度 2问题描述 查找表是数据处理的重要操作 试建立有 100 个结点的二叉排序树进行查找然后用原数据建立 AVL树 并比较两者的平均查找长度 3基本要求 1 以链表作为存储结构实现二叉排序树的建立查找和删除 2 根据给定的数据建立平衡二叉树 4测试数据 随即生成 5源