mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-11-10 11:09:43 +08:00
Update Hash Table image.
This commit is contained in:
parent
18fcead0dc
commit
21b72902f0
@ -19,11 +19,11 @@ accommodées d'une manière ou d'une autre.
|
|||||||
|
|
||||||
![Hash Table](./images/hash-table.jpeg)
|
![Hash Table](./images/hash-table.jpeg)
|
||||||
|
|
||||||
*Made with [okso.app](https://okso.app)*
|
|
||||||
|
|
||||||
Collision de hachage résolue par chaînage séparé.
|
Collision de hachage résolue par chaînage séparé.
|
||||||
|
|
||||||
![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## Références
|
## Références
|
||||||
|
|
||||||
|
@ -6,11 +6,11 @@
|
|||||||
|
|
||||||
![Hash Table](./images/hash-table.jpeg)
|
![Hash Table](./images/hash-table.jpeg)
|
||||||
|
|
||||||
*Made with [okso.app](https://okso.app)*
|
|
||||||
|
|
||||||
チェイン法によるハッシュの衝突の解決例
|
チェイン法によるハッシュの衝突の解決例
|
||||||
|
|
||||||
![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## 参考
|
## 参考
|
||||||
|
|
||||||
|
@ -17,7 +17,9 @@ _Read this in other languages:_
|
|||||||
|
|
||||||
다음은 분리 연결법을 통해 해시 충돌을 해결한 예시입니다.
|
다음은 분리 연결법을 통해 해시 충돌을 해결한 예시입니다.
|
||||||
|
|
||||||
![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## 참고
|
## 참고
|
||||||
|
|
||||||
|
@ -24,11 +24,11 @@ accommodated in some way.
|
|||||||
|
|
||||||
![Hash Table](./images/hash-table.jpeg)
|
![Hash Table](./images/hash-table.jpeg)
|
||||||
|
|
||||||
*Made with [okso.app](https://okso.app)*
|
|
||||||
|
|
||||||
Hash collision resolved by separate chaining.
|
Hash collision resolved by separate chaining.
|
||||||
|
|
||||||
![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## References
|
## References
|
||||||
|
|
||||||
|
@ -15,11 +15,11 @@ acomodados de alguma forma.
|
|||||||
|
|
||||||
![Hash Table](./images/hash-table.jpeg)
|
![Hash Table](./images/hash-table.jpeg)
|
||||||
|
|
||||||
*Made with [okso.app](https://okso.app)*
|
|
||||||
|
|
||||||
Colisão de hash resolvida por encadeamento separado.
|
Colisão de hash resolvida por encadeamento separado.
|
||||||
|
|
||||||
![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## Referências
|
## Referências
|
||||||
|
|
||||||
|
@ -7,8 +7,6 @@
|
|||||||
|
|
||||||
![Hash Table](./images/hash-table.jpeg)
|
![Hash Table](./images/hash-table.jpeg)
|
||||||
|
|
||||||
*Made with [okso.app](https://okso.app)*
|
|
||||||
|
|
||||||
В идеале хеш-функция будет присваивать элементу массива уникальный ключ. Однако большинство реальных хеш-таблиц
|
В идеале хеш-функция будет присваивать элементу массива уникальный ключ. Однако большинство реальных хеш-таблиц
|
||||||
используют несовершенные хеш-функции. Это может привести к ситуациям, когда хеш-функция генерирует одинаковый индекс для
|
используют несовершенные хеш-функции. Это может привести к ситуациям, когда хеш-функция генерирует одинаковый индекс для
|
||||||
нескольких ключей. Данные ситуации называются коллизиями и должны быть как-то разрешены.
|
нескольких ключей. Данные ситуации называются коллизиями и должны быть как-то разрешены.
|
||||||
@ -21,7 +19,9 @@
|
|||||||
|
|
||||||
Метод открытой адресации помещает значение, для которого получен дублирующий индекс, в первую свободную ячейку.
|
Метод открытой адресации помещает значение, для которого получен дублирующий индекс, в первую свободную ячейку.
|
||||||
|
|
||||||
![Хеш открытая адресация](https://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Hash_table_5_0_1_1_1_1_0_SP.svg/380px-Hash_table_5_0_1_1_1_1_0_SP.svg.png)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## Ссылки
|
## Ссылки
|
||||||
|
|
||||||
|
@ -15,7 +15,9 @@
|
|||||||
|
|
||||||
通过单独的链接解决哈希冲突
|
通过单独的链接解决哈希冲突
|
||||||
|
|
||||||
![Hash Collision](https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg)
|
![Hash Collision](./images/collision-resolution.jpeg)
|
||||||
|
|
||||||
|
*Made with [okso.app](https://okso.app)*
|
||||||
|
|
||||||
## 参考
|
## 参考
|
||||||
|
|
||||||
|
BIN
src/data-structures/hash-table/images/collision-resolution.jpeg
Normal file
BIN
src/data-structures/hash-table/images/collision-resolution.jpeg
Normal file
Binary file not shown.
After Width: | Height: | Size: 282 KiB |
Loading…
Reference in New Issue
Block a user