算法导论-散列表

      散列表是普通数组概念的推广。由于对普通数组可以直接寻址,能够在O(1)的时间内访问数组的任意一个位置。我们利用散列表来利用数组的这一特性。

1.直接寻址表

算法导论-散列表

2.散列表

算法导论-散列表

算法导论-散列表

  *通过链表解决冲突

算法导论-散列表算法导论-散列表


3.散列函数
算法导论-散列表

(未完,待续)