Skip to content

Commit

Permalink
pt-BR translations fixes.
Browse files Browse the repository at this point in the history
  • Loading branch information
trekhleb committed Apr 16, 2019
1 parent ed99f9d commit e954d6d
Show file tree
Hide file tree
Showing 33 changed files with 63 additions and 93 deletions.
34 changes: 17 additions & 17 deletions README.pt-BR.md
Original file line number Diff line number Diff line change
Expand Up @@ -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

Expand Down
3 changes: 2 additions & 1 deletion src/data-structures/bloom-filter/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/bloom-filter/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 2 additions & 1 deletion src/data-structures/disjoint-set/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
4 changes: 0 additions & 4 deletions src/data-structures/disjoint-set/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand All @@ -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).


![disjoint set](https://upload.wikimedia.org/wikipedia/commons/6/67/Dsu_disjoint_sets_init.svg)

*MakeSet* cria 8 singletons.
Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/doubly-linked-list/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/doubly-linked-list/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
4 changes: 3 additions & 1 deletion src/data-structures/graph/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/graph/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/hash-table/README.md
Original file line number Diff line number Diff line change
@@ -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*
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/hash-table/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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*.
Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/heap/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/heap/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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.

Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/linked-list/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
9 changes: 0 additions & 9 deletions src/data-structures/linked-list/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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.
Expand Down Expand Up @@ -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çø

Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/priority-queue/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/priority-queue/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/queue/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/queue/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
5 changes: 4 additions & 1 deletion src/data-structures/stack/README.md
Original file line number Diff line number Diff line change
@@ -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:
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/stack/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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:

Expand Down
3 changes: 2 additions & 1 deletion src/data-structures/tree/README.md
Original file line number Diff line number Diff line change
@@ -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)
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/tree/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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)
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/tree/avl-tree/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/tree/binary-search-tree/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
4 changes: 2 additions & 2 deletions src/data-structures/tree/fenwick-tree/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/tree/fenwick-tree/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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.
Expand Down
4 changes: 2 additions & 2 deletions src/data-structures/tree/red-black-tree/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/tree/red-black-tree/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
4 changes: 2 additions & 2 deletions src/data-structures/tree/segment-tree/README.md
Original file line number Diff line number Diff line change
@@ -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,
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/tree/segment-tree/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
4 changes: 3 additions & 1 deletion src/data-structures/trie/README.md
Original file line number Diff line number Diff line change
@@ -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),
Expand Down
3 changes: 0 additions & 3 deletions src/data-structures/trie/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down

0 comments on commit e954d6d

Please sign in to comment.