摘要：第十二周 出门门票 一、笔记 1、索引 （1）静态索引： 稠密索引：适用于索引非顺序文件。 分块索引（稀疏索引）：适用于顺序文件。 多重表 侧排表 静态多路搜索树 （2）动态索引： 二叉搜索树：普通二叉搜索树/平衡二叉树 适用于大量不常变化的数据查询 平衡多路搜索树：适用于大量常变化的数据查找，常常 阅读全文

摘要：课堂练习——Hash 20162305 课堂练习要求 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值20162305 19），98，74，89，12， 阅读全文

摘要：实验四 图的实现和应用 实验报告 20162305 实验一 邻接矩阵实现无向图 实验要求 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器。给出伪代码，产品代码，测试代码（不少于5条测试） 阅读全文

摘要：20162305 2017 2018 1 《程序设计与数据结构》第11周学习总结 教材学习内容总结 哈希算法：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈 阅读全文

摘要：20162305 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 一、无向图 边没有方向的图称为无向图。与树一样，图由结点及结点间的的连接组成。结点成为顶点，结点间的连接称为边。 二、有向图 图中的边是顶点的有序对的图称为有向图。这个定义表明有向图中的边（A、B）和 阅读全文

摘要：实验三 查找和排序 实验报告 20162305 一、查找和排序 1 1、实验要求 完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位 提交运行结 阅读全文

摘要：20162305 2017 2018 1 《程序设计与数据结构》第9周学习总结 教材学习内容总结 堆是一棵完全二叉树，其中的每个元素大于等于其所有子结点的值。 添加元素入堆：首先将这个元素添加为叶结点，然后将其向上移动到合适的位置。 删除元素：利用最后的叶结点来取代根，然后将其向下移动到合适的位置。 阅读全文