mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-12-26 23:21:18 +08:00
Fex READMEs.
This commit is contained in:
parent
d0c359e990
commit
5b64117a2c
@ -5,18 +5,19 @@ _Read this in other languages:_
|
|||||||
[_Русский_](README.ru-RU.md),
|
[_Русский_](README.ru-RU.md),
|
||||||
[_日本語_](README.ja-JP.md),
|
[_日本語_](README.ja-JP.md),
|
||||||
[_Français_](README.fr-FR.md),
|
[_Français_](README.fr-FR.md),
|
||||||
[_Português_](README.pt-BR.md), [_한국어_](README.ko-KR.md)
|
[_Português_](README.pt-BR.md),
|
||||||
|
[_한국어_](README.ko-KR.md)
|
||||||
|
|
||||||
In computing, a **hash table** (hash map) is a data
|
In computing, a **hash table** (hash map) is a data
|
||||||
structure which implements an *associative array*
|
structure which implements an *associative array*
|
||||||
abstract data type, a structure that can *map keys
|
abstract data type, a structure that can *map keys
|
||||||
to values*. A hash table uses a *hash function* to
|
to values*. A hash table uses a *hash function* to
|
||||||
compute an index into an array of buckets or slots,
|
compute an index into an array of buckets or slots,
|
||||||
from which the desired value can be found
|
from which the desired value can be found
|
||||||
|
|
||||||
Ideally, the hash function will assign each key to a
|
Ideally, the hash function will assign each key to a
|
||||||
unique bucket, but most hash table designs employ an
|
unique bucket, but most hash table designs employ an
|
||||||
imperfect hash function, which might cause hash
|
imperfect hash function, which might cause hash
|
||||||
collisions where the hash function generates the same
|
collisions where the hash function generates the same
|
||||||
index for more than one key. Such collisions must be
|
index for more than one key. Such collisions must be
|
||||||
accommodated in some way.
|
accommodated in some way.
|
||||||
|
@ -6,9 +6,10 @@ _Read this in other languages:_
|
|||||||
[_日本語_](README.ja-JP.md),
|
[_日本語_](README.ja-JP.md),
|
||||||
[_Français_](README.fr-FR.md),
|
[_Français_](README.fr-FR.md),
|
||||||
[_Português_](README.pt-BR.md),
|
[_Português_](README.pt-BR.md),
|
||||||
[_Türkçe_](README.tr-TR.md)
|
[_Türkçe_](README.tr-TR.md),
|
||||||
|
[_한국어_](README.ko-KR.md)
|
||||||
|
|
||||||
In computer science, a **heap** is a specialized tree-based
|
In computer science, a **heap** is a specialized tree-based
|
||||||
data structure that satisfies the heap property described
|
data structure that satisfies the heap property described
|
||||||
below.
|
below.
|
||||||
|
|
||||||
@ -23,7 +24,7 @@ to the key of `C`
|
|||||||
|
|
||||||
![Heap](https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg)
|
![Heap](https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg)
|
||||||
|
|
||||||
The node at the "top" of the heap with no parents is
|
The node at the "top" of the heap with no parents is
|
||||||
called the root node.
|
called the root node.
|
||||||
|
|
||||||
## References
|
## References
|
||||||
|
@ -5,22 +5,23 @@ _Read this in other languages:_
|
|||||||
[_Русский_](README.ru-RU.md),
|
[_Русский_](README.ru-RU.md),
|
||||||
[_日本語_](README.ja-JP.md),
|
[_日本語_](README.ja-JP.md),
|
||||||
[_Français_](README.fr-FR.md),
|
[_Français_](README.fr-FR.md),
|
||||||
[_Português_](README.pt-BR.md), [_한국어_](README.ko-KR.md)
|
[_Português_](README.pt-BR.md),
|
||||||
|
[_한국어_](README.ko-KR.md)
|
||||||
|
|
||||||
In computer science, a **queue** is a particular kind of abstract data
|
In computer science, a **queue** is a particular kind of abstract data
|
||||||
type or collection in which the entities in the collection are
|
type or collection in which the entities in the collection are
|
||||||
kept in order and the principle (or only) operations on the
|
kept in order and the principle (or only) operations on the
|
||||||
collection are the addition of entities to the rear terminal
|
collection are the addition of entities to the rear terminal
|
||||||
position, known as enqueue, and removal of entities from the
|
position, known as enqueue, and removal of entities from the
|
||||||
front terminal position, known as dequeue. This makes the queue
|
front terminal position, known as dequeue. This makes the queue
|
||||||
a First-In-First-Out (FIFO) data structure. In a FIFO data
|
a First-In-First-Out (FIFO) data structure. In a FIFO data
|
||||||
structure, the first element added to the queue will be the
|
structure, the first element added to the queue will be the
|
||||||
first one to be removed. This is equivalent to the requirement
|
first one to be removed. This is equivalent to the requirement
|
||||||
that once a new element is added, all elements that were added
|
that once a new element is added, all elements that were added
|
||||||
before have to be removed before the new element can be removed.
|
before have to be removed before the new element can be removed.
|
||||||
Often a peek or front operation is also entered, returning the
|
Often a peek or front operation is also entered, returning the
|
||||||
value of the front element without dequeuing it. A queue is an
|
value of the front element without dequeuing it. A queue is an
|
||||||
example of a linear data structure, or more abstractly a
|
example of a linear data structure, or more abstractly a
|
||||||
sequential collection.
|
sequential collection.
|
||||||
|
|
||||||
Representation of a FIFO (first in, first out) queue
|
Representation of a FIFO (first in, first out) queue
|
||||||
|
Loading…
Reference in New Issue
Block a user