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.
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