Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

fix(Update hash_collision.md):开放寻址只有一个桶不像链式地址有多个桶 #1558

Open
wants to merge 1 commit into
base: main
Choose a base branch
from
Open

fix(Update hash_collision.md):开放寻址只有一个桶不像链式地址有多个桶 #1558

wants to merge 1 commit into from

Commits on Nov 13, 2024

  1. fix(Update hash_collision.md):开放寻址只有一个桶不像链式地址有多个桶 

    表述不应该提到多个桶，建议表述成桶中冲突的位置以及冲突之后的位置。即
最后两位相同的 `key` 都会被映射到桶中相同位置并产生冲突。而通过线性探测，它们被依次存储在该桶内原冲突位置及其之后的位置中。
    @lingxier
    lingxier authored Nov 13, 2024
    Configuration menu
    Copy the full SHA
    a181f03 View commit details
    Browse the repository at this point in the history