Material utilizado nas aulas de Estruturas de Dados do curso superior de Tecnologia em Sistemas para Internet da Faculdade de Tecnologia de Taquaritinga, para apoiar a explicação do conceito de Árvore Multivia (Multiway Tree), com exemplos e implementação prática utilizando JavaScript (com classes do ECMAScript 2015).

1. Estruturas de Dados
´

2. EstruturasdeDados
Estruturas Lineares
Pilha
Stack
Fila
Queue
Lista
List
Vetor e Matriz
Array
Estruturas Não-Lineares
Tabela de Espalhamento
Hash Table
Árvore
Tree
as estruturas de dados

3. Estruturas
› Dados organizados em
arranjos não lineares
› Itens NÃO podem ser percorridos
com uma única repetição
~

4. Raiz
Root
Filhos
Children
Pai
Parent
1 pai
n filhos
n níveis

5. class Node {
constructor (value) {
this.value = value
this.parent = null
this.children = []
}
}
JavaScript
Estrutura de um Nó

6. class MultiwayTree {
constructor () {
this.root = null
this.length = 0
}
// methods...
}
JavaScript
Atributos da Árvore

7. fim
nó pai =
nulo?
início
sim
não
recebe valor e
nó pai (ou nó raiz)
retorna novo nó
define pai do novo nó =
nó pai recebido
Inserindo Nós
cria novo nó com
valor recebido
incrementa o
tamanho da árvore
acrescenta novo nó no
aos filhos do nó pai
define raiz = novo nó

8. fim
valor de tal
nó = valor?
início
sim não
recebe valor e
nó pai (ou nó raiz)
para a repetição
Removendo Nós
define nó atual = filho na
posição do índice atualdecrementa o
tamanho da árvore
remove dos filhos
do pai o elemento
do índice atual
define índice = 0
índice < nº
de filhos?
incrementa o índicesim
não

9. fim
início
recebe valor e
nó pai (ou nó raiz)
Buscando Nós
define uma pilha
insere nó pai na pilha
tamanho da
pilha > 0?
define nó atual = elemento
removido do topo da pilha
sim
valor de tal
nó = valor?
tal nó tem
filhos?
retorna nó
removido do topo
da pilha, ou nulo
sim não
insere todos os filhos
do nó atual na pilha
não
não
sim

10. quando usar?
› Dados hierárquicos
› Flexibilidade não linear
› Manipular páginas Web!
Document
Object Model
Seu navegador traz o exemplo mais
utilizado de Multiway Tree logo ali: é
só dar uma olhada no tal do DOM

11. import prompt from 'async-prompt'
import MultiwayTree from './MultiwayTree'
let empresa = new MultiwayTree()
let diretoria = empresa.insert('Diretoria')
let rh = empresa.insert('RH', diretoria)
empresa.insert('Recrutamento', rh)
empresa.insert('Capacitação', rh)
empresa.insert('Almoxarifado', diretoria)
let linha = empresa.insert('Linha de Produção')
empresa.insert('Ballet', linha)
empresa.insert('Montagem', linha)
empresa.insert('Inspeção', linha)
empresa.remove('Ballet', linha)
let escolha = await prompt('Qual departamento procura? ')
if (empresa.find(escolha) == null) console.log('Não temos.')
else console.log('Sim, temos isso aí.')
JavaScript
Exemplo de Utilização

12. Diretoria
RH
Recrutamento
Capacitação
Almoxarifado
Linha de
Produção
Montagem
Inspeção
Exemplo de Utilização