São apresentadas, a seguir, a definição de árvores, elementos de uma árvore, definição de árvore binária e árvores binárias de busca.
Quando estamos desenvolvendo um programa ou um algoritmo, muitas vezes, precisamos de uma forma para estruturar as informações de diferentes tipos de dados. A estrutura de dados chamada árvore é uma estrutura de dados que pode ser armazenada com diferentes tipos de dados.
Nas estruturas de dados que utilizam o conceito de árvore, pode-se realizar operações de inserção, remoção e consulta das informações.
As estruturas de dados com árvores podem ser desenvolvidas como uso de listas ligadas e também da recursão.
As estruturas de árvores são bastante utilizadas quando se precisa acessar as informações de forma direta ou sequencial de forma eficiente.
Ao trabalhar com algoritmos de manipulação que utilizam os conceitos de árvores, é possível realizar operações como inserções, remoções e utilizar memórias primárias e secundárias em suas manipulações.
Quando estamos falando em árvores, há diferentes formas de manipular as informações em árvores e há diferentes tipos de árvores, como as árvores binárias, as árvores rubro negras, as árvores B, as árvores AVL, entre outras.
A estrutura de árvore é uma estrutura de dados bidimensional e não é linear como são as estruturas de vetor, Pilha e Fila.
As estruturas de árvores são compostas por dois elementos, que são os nós, onde são armazenadas as informações e os arcos, que ligam os nós onde ficam os elementos.
As estruturas de árvores são representadas de cima para baixo, onde o nó mais em cima é chamado de raiz e os nós mais baixos são chamados de folhas.
As estruturas de árvores possuem nós com nomes específicos, como: raiz, folhas, pais e filhos. Todos estes elementos possuem suas funcionalidades.
Podemos dizer que, de modo geral, uma árvore possui as seguintes características: