File tree Expand file tree Collapse file tree 2 files changed +30
-0
lines changed
Expand file tree Collapse file tree 2 files changed +30
-0
lines changed Original file line number Diff line number Diff line change 11# Graph
22
3+ In computer science, a graph is an abstract data type
4+ that is meant to implement the undirected graph and
5+ directed graph concepts from mathematics, specifically
6+ the field of graph theory
7+
38A graph data structure consists of a finite (and possibly
49mutable) set of vertices or nodes or points, together
510with a set of unordered pairs of these vertices for an
Original file line number Diff line number Diff line change 1+ # Hash Table
2+
3+ In computing, a hash table (hash map) is a data
4+ structure which implements an associative array
5+ abstract data type, a structure that can map keys
6+ to values. A hash table uses a hash function to
7+ compute an index into an array of buckets or slots,
8+ from which the desired value can be found
9+
10+ Ideally, the hash function will assign each key to a
11+ unique bucket, but most hash table designs employ an
12+ imperfect hash function, which might cause hash
13+ collisions where the hash function generates the same
14+ index for more than one key. Such collisions must be
15+ accommodated in some way.
16+
17+ ![ Hash Table] ( https://upload.wikimedia.org/wikipedia/commons/7/7d/Hash_table_3_1_1_0_1_0_0_SP.svg )
18+
19+ Hash collision resolved by separate chaining.
20+
21+ ![ Hash Collision] ( https://upload.wikimedia.org/wikipedia/commons/d/d0/Hash_table_5_0_1_1_1_1_1_LL.svg )
22+
23+ ## References
24+
25+ [ Wikipedia] ( https://en.wikipedia.org/wiki/Hash_table )
You can’t perform that action at this time.
0 commit comments