Commit graph

24 commits

Author SHA1 Message Date
Suremotoo
951599e192
Update hash_collision.md (#504)
* Update hash_collision.md

a detailed description of the conditions for converting a linked list into a red-black tree is as follows.
 
```java
  final void treeifyBin(Node<K,V>[] tab, int hash) {
        int n, index; Node<K,V> e;
        if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
}
```

* Update hash_collision.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-05-18 19:02:32 +08:00
Yudong Jin
1c8b7ef559
refactor: Replace 结点 with 节点 (#452)
* Replace 结点 with 节点
Update the footnotes in the figures

* Update mindmap

* Reduce the size of the mindmap.png
2023-04-09 04:32:17 +08:00
krahets
3f4e32b2b0 Polish the chapter of graph, hashing, appendix 2023-04-09 03:09:06 +08:00
krahets
22898b6955 Simplify the contents of the sorting algorithms. 2023-03-25 18:41:22 +08:00
krahets
8e78c6036b Update hash_collision.md 2023-03-18 22:48:26 +08:00
krahets
9bb8e94a2c Update hash_map and hash_collision. 2023-03-15 03:06:52 +08:00
iScream
ec0856ccfa
docs(Hashing/Hash_Collision): add go part. (#395)
* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* Update hash_collision.md

* fix context logic question

* Update Go language hash table collision handling to limit each bucket to 8 entries and compare keys' high 8 bits of hash to reduce access to key-value pairs

* Update hash_collision.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-15 02:18:07 +08:00
krahets
c2d641537e Add summary for the chapters of introduction, hashing, heap, graph, sorting 2023-02-26 22:47:21 +08:00
krahets
9e99ac06ce Update the captions of all the figures. 2023-02-26 18:18:34 +08:00
krahets
b25aadae6f Remove the file headers from the docs. 2023-02-26 02:19:40 +08:00
krahets
88b00151b0 Remove the heading numbers
in all the source docs.
2023-02-16 03:39:01 +08:00
Yudong Jin
eb0afc98ec Number the H1 and H2 headings. 2023-01-31 03:37:50 +08:00
Yudong Jin
15c798046a Update hash collision. 2023-01-30 04:00:50 +08:00
Yudong Jin
f103fdecc9 1. Update extra.css for overwrite
the sections title color.
2. Add figures to hash collision.
3. Add inorder traversal in binary search tree.
2023-01-30 03:55:13 +08:00
Yudong Jin
aaa2ff29f9 Fix all the ** (bolded symbols). 2023-01-09 22:39:30 +08:00
Yudong Jin
f3ef226874 Remove the spaces between “ ” and 中文 aside. 2022-12-21 01:37:58 +08:00
Yudong Jin
9afb297fb6
Update hash_collision.md 2022-12-19 22:12:35 +08:00
Yudong Jin
e3fc0ee25b
Update hash_collision.md 2022-12-19 22:10:21 +08:00
FanXue
453221b85a
Update hash_collision.md 2022-12-19 12:37:01 +08:00
Yudong Jin
e335ca3d99 Update hash collision. 2022-12-13 01:53:24 +08:00
Yudong Jin
2bc6e3076d Update hash map and hash collision. 2022-12-13 01:36:40 +08:00
Yudong Jin
b328d1aee4 Update hash coollision 2022-12-12 02:53:12 +08:00
Yudong Jin
d1faf8ded0 Update hash collision. 2022-12-12 02:11:42 +08:00
Yudong Jin
bc2561fb51 Add the chapter of hash map. 2022-12-05 02:37:16 +08:00