O documento discute estruturas de dados, incluindo estruturas lineares como pilhas e filas, e não lineares como árvores. Ele explica como árvores binárias são representadas em JavaScript através de nós e como novos nós são inseridos recursivamente na árvore de acordo com seus valores.

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. Nó Raiz
Root Node
Nó Esquerdo
Left Node
Nó Direito
Right Node

5. class Node {
constructor (value) {
this.value = value
this.left = null
this.right = null
}
}
JavaScript
Estrutura de um Nó

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

7. inserindonós
root
null

8. inserindonós
root
null
insert (6)

9. inserindonós
rootinsert (6)
6
null null

10. inserindonós
rootinsert (6)
6
null null
insert (8)

11. inserindonós
root
6
8
insert (6)
insert (8)
null
null
null

12. inserindonós
root
6
8
insert (6)
insert (8)
null
null
null
insert (2)

13. inserindonós
root
2
6
8
insert (6)
insert (8)
insert (2)
nullnullnullnull

14. inserindonós
root
2
6
8
insert (6)
insert (8)
insert (2)
nullnullnullnull
insert (1)

15. inserindonós
root
2
1
6
8
insert (6)
insert (8)
insert (2)
insert (1)
nullnullnull

16. inserindonós
root
2
1
6
8
insert (6)
insert (8)
insert (2)
insert (1)
nullnullnull
insert (4)

17. inserindonós
root
2
1
6
8
insert (6)
insert (8)
insert (2)
insert (1)
nullnull
insert (4)
4

18. inserindonós
root
2
41
6
8
insert (6)
insert (8)
insert (2)
insert (1)
insert (4)
insert (7)
nullnull

19. inserindonós
root
2
41
6
8
7
insert (6)
insert (8)
insert (2)
insert (1)
insert (4)
insert (7)
null

20. inserindonós
root
2
41
6
8
7
null

21. Inserindo Nós
nó pai
nulo?
nó raiz
nulo?
nó raiz = novo nó
criar novo nó
fim
incrementa tamanho
da árvore
valor >
valor do
nó pai?
nó pai = nó raiz
sim
não
início
não
sim
direita
do nó pai
nula?
direita do nó pai =
novo nó
esquerda
do nó pai
nula?
esquerda do nó pai =
novo nó
sim
não
recursão passando valor
e direita do nó pai
recursão passando valor
e esquerda do nó pai
sim sim
não não

22. import Treeify from 'treeify'
import BinaryTree from './data-structures/BinaryTree'
let arvore = new BinaryTree()
arvore.insert(6)
arvore.insert(8)
arvore.insert(2)
arvore.insert(1)
arvore.insert(4)
arvore.insert(7)
console.log(Treeify.asTree(arvore, true))
JavaScript
Exemplo de Utilização