2024年10月25日
散列表（哈希表）
摘要： 基本思想 以数据对象的关键字key为自变量，通过一个确定的函数关系h，计算出对应的函数值h(key），把这个值解释为数据对象的存储地址，并按此存放，即 存储位置=h(key) 装填因子 设散列表空间大小为m，填入表中的元素个数是n，则装填因子a=n/m,常见散列表大小设计使得a=0.5~0.8为宜 阅读全文
posted @ 2024-10-25 15:21 无悔的选择 阅读(176) 评论(0) 推荐(0)