散列(数据结构与算法Python版)

在中国大学MOOC(慕课)学习了北京大学陈斌老师的数据结构与算法(python版),如下是学习笔记。python 散列表中有多个“槽”(slot),用来保存数据项,每一个槽都有惟一的名称,经过散列函数,将数据项放入特定的槽中,想要查找该数据项只需查找其在对应的槽中是否存在。 例如:一个包含了11个槽的空散列表,槽名称分别对应0~10,数据项54,26,33,17,77,31,经过散列函数 h(it
相关文章
相关标签/搜索