摘要: 第七章主要是查找,引入平均查找长度; 线性表查找 散列表查找 平均查找长度与装填因子的关系 个人觉得比较复杂的是树表查找部分:平衡二叉树、B-树、B+树,还得多理解理解。 作业题 1、在散列表中,所谓同义词就是具有相同散列地址的两个元素。 错误,是具有相同函数值的关键字 2、已知一个长度为16的顺序 阅读全文
posted @ 2020-06-25 23:50 蔡晓娜 阅读(309) 评论(0) 推荐(0) 编辑