mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-09-20 07:43:04 +08:00
pt-BR translations fixes.
This commit is contained in:
Oleksii Trekhleb
parent
ed99f9d216
commit
e954d6d0f3
@ -29,23 +29,23 @@ os dados.
|
||||
|
||||
`B` - Iniciante, `A` - Avançado
|
||||
|
||||
* `B` [Lista Encadeada (Linked List)](src/data-structures/linked-list.pt-BR)
|
||||
* `B` [Lista Duplamente Ligada (Doubly Linked List)](src/data-structures/doubly-linked-list.pt-BR)
|
||||
* `B` [Fila (Queue)](src/data-structures/queue.pt-BR)
|
||||
* `B` [Stack](src/data-structures/stack.pt-BR)
|
||||
* `B` [Tabela de Hash (Hash Table)](src/data-structures/hash-table.pt-BR)
|
||||
* `B` [Heap](src/data-structures/heap.pt-BR)
|
||||
* `B` [Fila de Prioridade (Priority Queue)](src/data-structures/priority-queue.pt-BR)
|
||||
* `A` [Trie](src/data-structures/trie.pt-BR)
|
||||
* `A` [Árvore (Tree)](src/data-structures/tree.pt-BR)
|
||||
* `A` [Árvore de Pesquisa Binária (Binary Search Tree)](src/data-structures/tree/binary-search-tree.pt-BR)
|
||||
* `A` [Árvore AVL (AVL Tree)](src/data-structures/tree/avl-tree.pt-BR)
|
||||
* `A` [Árvore Vermelha-Preta (Red-Black Tree)](src/data-structures/tree/red-black-tree.pt-BR)
|
||||
* `A` [Árvore de Segmento (Segment Tree)](src/data-structures/tree/segment-tree.pt-BR) - com exemplos de consultas min / max / sum range
|
||||
* `A` [Árvore Fenwick (Fenwick Tree)](src/data-structures/tree/fenwick-tree.pt-BR) (Árvore indexada binária)
|
||||
* `A` [Gráfico (Graph)](src/data-structures/graph.pt-BR) (ambos dirigidos e não direcionados)
|
||||
* `A` [Conjunto Disjuntor (Disjoint Set)](src/data-structures/disjoint-set.pt-BR)
|
||||
* `A` [Filtro Bloom (Bloom Filter)](src/data-structures/bloom-filter.pt-BR)
|
||||
* `B` [Lista Encadeada (Linked List)](src/data-structures/linked-list/README.pt-BR)
|
||||
* `B` [Lista Duplamente Ligada (Doubly Linked List)](src/data-structures/doubly-linked-list/README.pt-BR)
|
||||
* `B` [Fila (Queue)](src/data-structures/queue/README.pt-BR)
|
||||
* `B` [Stack](src/data-structures/stack/README.pt-BR)
|
||||
* `B` [Tabela de Hash (Hash Table)](src/data-structures/hash-table/README.pt-BR)
|
||||
* `B` [Heap](src/data-structures/heap/README.pt-BR)
|
||||
* `B` [Fila de Prioridade (Priority Queue)](src/data-structures/priority-queue/README.pt-BR)
|
||||
* `A` [Trie](src/data-structures/trie/README.pt-BR)
|
||||
* `A` [Árvore (Tree)](src/data-structures/tree/README.pt-BR)
|
||||
* `A` [Árvore de Pesquisa Binária (Binary Search Tree)](src/data-structures/tree/binary-search-tree/README.pt-BR)
|
||||
* `A` [Árvore AVL (AVL Tree)](src/data-structures/tree/avl-tree/README.pt-BR)
|
||||
* `A` [Árvore Vermelha-Preta (Red-Black Tree)](src/data-structures/tree/red-black-tree/README.pt-BR)
|
||||
* `A` [Árvore de Segmento (Segment Tree)](src/data-structures/tree/segment-tree/README.pt-BR) - com exemplos de consultas min / max / sum range
|
||||
* `A` [Árvore Fenwick (Fenwick Tree)](src/data-structures/tree/fenwick-tree/README.pt-BR) (Árvore indexada binária)
|
||||
* `A` [Gráfico (Graph)](src/data-structures/graph/README.pt-BR) (ambos dirigidos e não direcionados)
|
||||
* `A` [Conjunto Disjuntor (Disjoint Set)](src/data-structures/disjoint-set/README.pt-BR)
|
||||
* `A` [Filtro Bloom (Bloom Filter)](src/data-structures/bloom-filter/README.pt-BR)
|
||||
|
||||
## Algoritmos
|
||||
|
||||
|
||||
@ -1,7 +1,8 @@
|
||||
# Bloom Filter
|
||||
|
||||
_Read this in other languages:_
|
||||
[_Русский_](README.ru-RU.md) | [_Português_](README.pt-BR.md)
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
A **bloom filter** is a space-efficient probabilistic
|
||||
data structure designed to test whether an element
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Filtro Bloom (Bloom Filter)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
O **bloom filter** é uma estrutura de dados probabilística
|
||||
espaço-eficiente designada para testar se um elemento está
|
||||
ou não presente em um conjunto de dados. Foi projetado para ser
|
||||
|
||||
@ -1,7 +1,8 @@
|
||||
# Disjoint Set
|
||||
|
||||
_Read this in other languages:_
|
||||
[_Русский_](README.ru-RU.md) | [_Português_](README.pt-BR.md)
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
|
||||
**Disjoint-set** data structure (also called a union–find data structure or merge–find set) is a data
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Conjunto Disjuntor (Disjoint Set)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
**Conjunto Disjuntor**
|
||||
|
||||
**Conjunto Disjuntor** é uma estrutura de dados (também chamado de
|
||||
@ -17,7 +14,6 @@ Além de muitos outros usos (veja a seção Applications), conjunto disjuntor
|
||||
desempenham um papel fundamental no algoritmo de Kruskal para encontrar a
|
||||
árvore geradora mínima de um gráfico (graph).
|
||||
|
||||
|
||||
|
||||
|
||||
*MakeSet* cria 8 singletons.
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Doubly Linked List
|
||||
|
||||
_Read this in other languages:_
|
||||
[_Русский_](README.ru-RU.md) | [_简体中文_](README.zh-CN.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **doubly linked list** is a linked data structure that
|
||||
consists of a set of sequentially linked records called nodes. Each node contains
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Lista Duplamente Ligada (Doubly Linked List)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, uma **lista duplamente conectada** é uma estrutura
|
||||
de dados vinculada que se consistem em um conjunto de registros
|
||||
sequencialmente vinculados chamados de nós (nodes). Em cada nó contém dois
|
||||
|
||||
@ -1,7 +1,9 @@
|
||||
# Graph
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **graph** is an abstract data type
|
||||
that is meant to implement the undirected graph and
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Gráfico (Graph)
|
||||
|
||||
_Read this in other languages:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, um **gráfico** é uma abstração de estrutura
|
||||
de dados que se destina a implementar os conceitos da matemática de
|
||||
gráficos direcionados e não direcionados, especificamente o campo da
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Hash Table
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computing, a **hash table** (hash map) is a data
|
||||
structure which implements an *associative array*
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Tabela de Hash (Hash Table)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, uma **tabela de hash** (hash map) é uma
|
||||
estrutura de dados pela qual implementa um tipo de dado abstrado de
|
||||
*array associativo*, uma estrutura que pode *mapear chaves para valores*.
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Heap (data-structure)
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **heap** is a specialized tree-based
|
||||
data structure that satisfies the heap property described
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Heap (estrutura de dados)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, um **heap** é uma estrutura de dados
|
||||
baseada em uma árvore especializada que satisfaz a propriedade _heap_ descrita abaixo.
|
||||
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Linked List
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **linked list** is a linear collection
|
||||
of data elements, in which linear order is not given by
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Lista Encadeada (Linked List)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, uma **lista encadeada** é uma coleção linear de
|
||||
elementos de dado, em que a ordem linear não é dada por sua locação
|
||||
física na memória. Em vez disso, cada elemento aponta para o próximo.
|
||||
@ -146,15 +143,9 @@ end ReverseTraversal
|
||||
|
||||
### Complexidade de Tempo
|
||||
|
||||
<<<<<<< HEAD
|
||||
| Acesso | Busca | Inserção | Deleção |
|
||||
| :----: | :---: | :------: | :-----: |
|
||||
| O(n) | O(n) | O(1) | O(n) |
|
||||
=======
|
||||
| Acesso | Pesquisa | Inserção | Remoção |
|
||||
| :----: | :------: | :------: | :-----: |
|
||||
| O(n) | O(n) | O(1) | O(n) |
|
||||
>>>>>>> create portuguese translations
|
||||
|
||||
### Complexidade de Espaçø
|
||||
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Priority Queue
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **priority queue** is an abstract data type
|
||||
which is like a regular queue or stack data structure, but where
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Fila de Prioridade (Priority Queue)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, uma **fila de prioridade** é um tipo de dados
|
||||
abastrato que é como uma fila regular (regular queue) ou estrutura de
|
||||
dados de pilha (stack), mas adicionalmente cada elemento possui uma
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Queue
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **queue** is a particular kind of abstract data
|
||||
type or collection in which the entities in the collection are
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Fila (Queue)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, uma **fila** é um tipo particular de abstração
|
||||
de tipo de dado ou coleção em que as entidades na coleção são mantidas em
|
||||
ordem e a causa primária (ou única) de operações na coleção são a
|
||||
|
||||
@ -1,7 +1,10 @@
|
||||
# Stack
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md), | [_Русский_](README.ru-RU.md) | [_日本語_](README.ja-JP.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_日本語_](README.ja-JP.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **stack** is an abstract data type that serves
|
||||
as a collection of elements, with two principal operations:
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Stack
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, um **stack** é uma estrutura de dados abstrata
|
||||
que serve como uma coleção de elementos com duas operações principais:
|
||||
|
||||
|
||||
@ -1,7 +1,8 @@
|
||||
# Tree
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
* [Binary Search Tree](binary-search-tree)
|
||||
* [AVL Tree](avl-tree)
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Árvore (Tree)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md)
|
||||
|
||||
* [Árvore de Pesquisa Binária (Binary Search Tree)](binary-search-tree/README.pt-BR.md)
|
||||
* [Árvore AVL (AVL Tree)](avl-tree/README.pt-BR.md)
|
||||
* [Árvore Vermelha-Preta (Red-Black Tree)](red-black-tree/README.pt-BR.md)
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Árvore AVL (AVL Tree)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md)
|
||||
|
||||
Na ciência da computação, uma **árvore AVL** (em homenagem aos
|
||||
inventores Adelson-Velsky e Landis) é uma árvore de pesquisa
|
||||
binária auto balanceada. Foi a primeira estrutura de dados a
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Árvore de Pesquisa Binária (Binary Search Tree)
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md)
|
||||
|
||||
Na ciência da computação **binary search trees** (BST), algumas vezes
|
||||
chamadas de árvores binárias ordenadas (_ordered or sorted binary trees_),
|
||||
é um tipo particular de container: estruturas de dados que armazenam
|
||||
|
||||
@ -1,7 +1,7 @@
|
||||
# Fenwick Tree / Binary Indexed Tree
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.pt-BR.md)
|
||||
_Read this in other languages:_
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
A **Fenwick tree** or **binary indexed tree** is a data
|
||||
structure that can efficiently update elements and
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Árvore Fenwick / Árvore Binária Indexada (Fenwick Tree / Binary Indexed Tree)
|
||||
|
||||
_Read this in other languages:_
|
||||
[_Português_](README.md)
|
||||
|
||||
Uma **árvore Fenwick** ou **árvore binária indexada** é um tipo de
|
||||
estrutura de dados que consegue eficiemente atualizar elementos e
|
||||
calcular soma dos prefixos em uma tabela de números.
|
||||
|
||||
@ -1,7 +1,7 @@
|
||||
# Red–Black Tree
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.pt-BR.md)
|
||||
_Read this in other languages:_
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
A **red–black tree** is a kind of self-balancing binary search
|
||||
tree in computer science. Each node of the binary tree has
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Árvore Vermelha-Preta (Red-Black Tree)
|
||||
|
||||
_Read this in other languages:_
|
||||
[_Português_](README.md)
|
||||
|
||||
Uma **árvore vermelha-preta** é um tipo de árvore de pesquisa
|
||||
binária auto balanceada na ciência da computação. Cada nó da
|
||||
árvore binária possui um _bit_ extra, e este _bit_ é frequentemente
|
||||
|
||||
@ -1,7 +1,7 @@
|
||||
# Segment Tree
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.pt-BR.md)
|
||||
_Read this in other languages:_
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **segment tree** also known as a statistic tree
|
||||
is a tree data structure used for storing information about intervals,
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Árvore de Segmento (Segment Tree)
|
||||
|
||||
_Read this in other languages:_
|
||||
[_Português_](README.md)
|
||||
|
||||
Na ciência da computação, uma **árvore de segmento** também conhecida como
|
||||
árvore estatística é uma árvore de estrutura de dados utilizadas para
|
||||
armazenar informações sobre intervalores ou segmentos. Ela permite pesquisas
|
||||
|
||||
@ -1,7 +1,9 @@
|
||||
# Trie
|
||||
|
||||
_Read this in other languages:_
|
||||
[_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md) | [_Português_](README.pt-BR.md)
|
||||
[_简体中文_](README.zh-CN.md),
|
||||
[_Русский_](README.ru-RU.md),
|
||||
[_Português_](README.pt-BR.md)
|
||||
|
||||
In computer science, a **trie**, also called digital tree and sometimes
|
||||
radix tree or prefix tree (as they can be searched by prefixes),
|
||||
|
||||
@ -1,8 +1,5 @@
|
||||
# Trie
|
||||
|
||||
_Leia em outro idioma:_
|
||||
[_English_](README.md) | [_简体中文_](README.zh-CN.md) | [_Русский_](README.ru-RU.md)
|
||||
|
||||
Na ciência da computação, uma **trie**, também chamada de árvore digital (digital tree)
|
||||
e algumas vezes de _radix tree_ ou _prefix tree_ (tendo em vista que eles
|
||||
podem ser pesquisados por prefixos), é um tipo de árvore de pesquisa, uma
|
||||
|
||||
Loading…
Reference in New Issue
Block a user