算法导论-散列表

      散列表是普通数组概念的推广。由于对普通数组可以直接寻址,能够在O(1)的时间内访问数组的任意一个位置。我们利用散列表来利用数组的这一特性。 1.直接寻址表 2.散列表   *通过链表解决冲突 3.散列函数 (未完,待续)
相关文章
相关标签/搜索