Wikilivros

BlitzMax/Lições/Árvore: diferenças entre revisões

Explorar interativamente o histórico
[edição não verificada][edição não verificada]
← Edição anteriorEdição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Maxtremus (discussão | contribs)
658 edições
m ortografia; cat
Linha 1:
Ao contrário das listas, as árvores são estruturas de dados não lineares, ou seja, podem ter múltiplos sucessores, servem principalmente para aplicações de hierarquia ou de busca de elementos. Cada árvore é formadoformada por nós, sempre iniciada por um nó raiz podendo ter nós galhos (que possuem filhos), ou nós folhas (que não possuem filhos). Existem vários tipos de arvores com conceitos e aplicações diferentes.
 
==Árvore binária==
Linha 50:
O exemplo anterior mostrou como inserir um elemento apenas em uma árvore vazia, agora vamos ver como fazer para inserir mais elementos e construir a nossa árvore propriamente dita. Para isso iremos criar uma condição '''If''', para se o nó estiver vazio utilizar o procedimento anterior. Se não então fazemos as comparações:
 
*Se o número a ser inserido for MENOR que o do nó, ir para o filho esquerdo.
*Se o número a ser inserido for MAIOR que o do nó, ir para o filho direito.
 
Type No
Linha 74:
EndFunction
 
Caso a árvore não estiveresteja vazia e se colocarcoloque algum elemento que seja IGUAL ao de algum nó não haverá inserção.
 
[[Categoria:Programação|BlitzMax]]
Obtido em "https://pt.wikibooks.org/wiki/BlitzMax/Lições/Árvore"