哈希表基础

今日拜读算法导论,尤感才疏学浅,但愿捡拾精要,以备后用 哈希表的最终目的是加速查询速度。两种基本数据结构-数组和链表各有千秋, 数组访问速度快,链表插入删除快,哈希目的就是走中庸之路,使两者皆优,但 又不走极端。这是一个基本思想,为了一点性能的提升而花费巨大的成本是不合算的。 两种结构,链表法和开放寻址法。 链表法结构较复杂,操作简单。开放寻址法结构简单,空间需求小,而操作复杂。 链表法 关键字由
相关文章
相关标签/搜索