2020年1月12日
散列
摘要： 以下为学习笔记 散列的插入、删除、查找时间为O(1)，因为其不是像树一样通过比较来进行上面的操作，而是直接进行。 理想的散列表结构：一个包含有关键字的具有固定大小的数组。 表的大小记为TableSize，index从0到TableSize-1。 散列函数 （1）散列函数：每个关键字通过散列函数映射到 阅读全文
posted @ 2020-01-12 11:49 江雨牧 阅读(286) 评论(0) 推荐(0)