javascript-algorithms
Árvore (Tree)
- Árvore de Pesquisa Binária (Binary Search Tree)
- Árvore AVL (AVL Tree)
- Árvore Vermelha-Preta (Red-Black Tree)
- Árvore de Segmento (Segment Tree) - com exemplos de consulta de intervalores min/max/sum
- Árvorem Fenwick (Fenwick Tree) (Árvore Binária Indexada / Binary Indexed Tree)
Na ciência da computação, uma árvore é uma estrutura de dados abstrada (ADT) amplamente utilizada - ou uma estrutura de dados implementando este ADT que simula uma estrutura hierarquica de árvore, com valor raíz e sub-árvores de filhos com um nó pai, representado como um conjunto de nós conectados.
Uma estrutura de dados em árvore pode ser definida recursivamente como (localmente) uma coleção de nós (começando no nó raíz), aonde cada nó é uma estrutura de dados consistindo de um valor, junto com uma lista de referências aos nós (os “filhos”), com as restrições de que nenhuma referência é duplicada e nenhuma aponta para a raiz.
Uma árvore não ordenada simples; neste diagrama, o nó rotulado como 7
possui dois filhos, rotulados como 2 e 6, e um pai, rotulado como 2.
O nó raíz, no topo, não possui nenhum pai.
