Estrutura de dados usando Typescript
Árvore são estruturas de dados não lineares.
Herda as características da topologia em árvore.
Diferentemente das listas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica, seus elementos se encontram “acima” ou “abaixo” de outros elementos da árvore.
São estruturas mais eficientes e simples do que os grafos.
Exemplos de uso de árvores, podem ser, mas não limitados á estruturas de pastas de um sistema operacional, interfaces gráficas, bancos de dados, sequenciamento de DNA, etc.
Uma árvore é formada por um conjunto de elementos que armazenam informações chamados nós.
Toda a árvore possui o elemento chamado raiz, que possui ligações para outros elementos denominados ramos ou filhos.
Estes ramos podem estar ligados a outros elementos que também podem possuir outros ramos. O elemento que não possui ramos é conhecido como nó folha, nó terminal ou nó externo.
Uma terminologia muito utilizada nas estruturas de árvores tem origem das árvores genealógicas.
O relacionamento entre nodos é descrito com os termos “pai” (ou “mãe”) para os antecessores diretos de um nodo, “filhos” (ou “filhas”) para os descendentes diretos e “irmãos” (ou “irmãs”) para todos os nodos com mesmo pai.