This commit is contained in:
@@ -368,17 +368,17 @@ graph TD
|
||||
B[位数组 Bit Array<br/>m 位,初始全 0]
|
||||
end
|
||||
subgraph 插入过程
|
||||
E[元素 x] --> H1[Hash1(x) → 位置 i1]
|
||||
E --> H2[Hash2(x) → 位置 i2]
|
||||
E --> H3[Hashk(x) → 位置 ik]
|
||||
E[元素 x] --> H1["Hash1(x) → 位置 i1"]
|
||||
E --> H2["Hash2(x) → 位置 i2"]
|
||||
E --> H3["Hashk(x) → 位置 ik"]
|
||||
H1 -->|置 1| B
|
||||
H2 -->|置 1| B
|
||||
H3 -->|置 1| B
|
||||
end
|
||||
subgraph 查询过程
|
||||
Q[查询 y] --> C1[Hash1(y) → 位置 i1]
|
||||
Q --> C2[Hash2(y) → 位置 i2]
|
||||
Q --> C3[Hashk(y) → 位置 ik]
|
||||
Q[查询 y] --> C1["Hash1(y) → 位置 i1"]
|
||||
Q --> C2["Hash2(y) → 位置 i2"]
|
||||
Q --> C3["Hashk(y) → 位置 ik"]
|
||||
C1 --> J{所有位都为 1?}
|
||||
C2 --> J
|
||||
C3 --> J
|
||||
|
||||
Reference in New Issue
Block a user