Estruturas de Dados Árvores
Estruturas de Dados Árvores
Estruturas de Dados Árvores
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Introdução<br />
Problema:<br />
Listas Lineares<br />
Lista Enca<strong>de</strong>ada<br />
Eficiente para inserção e remoção dinâmica <strong>de</strong> elementos,<br />
mas ineficiente para busca<br />
Lista Seqüencial (or<strong>de</strong>nada)<br />
Eficiente para busca, mas ineficiente para inserção e<br />
remoção <strong>de</strong> elementos<br />
Possível Solução:<br />
<strong>Árvores</strong><br />
Eficientes para inserção, remoção e busca<br />
Representação não linear...<br />
Introdução<br />
Em computação, uma<br />
árvore é um mo<strong>de</strong>lo<br />
abstrato <strong>de</strong> uma<br />
estrutura hierárquica.<br />
Trata-se <strong>de</strong> uma<br />
estrutura não-linear<br />
constituída <strong>de</strong> nós<br />
com relações <strong>de</strong><br />
parentesco (pai-filho).<br />
Aplicações:<br />
S.O.s (arquivos).<br />
Linguagens (O.O.).<br />
etc<br />
ABC Computadores<br />
Vendas Produção P&D<br />
BR Internacionais<br />
Europa Asia EUA<br />
Laptops Desktops<br />
4<br />
3<br />
2