Definição – o que significa árvore binária?
Uma árvore binária é uma estrutura de dados em árvore em que cada nó tem até dois nós filhos, criando os ramos da árvore. Os dois filhos são geralmente chamados de nós esquerdo e direito. Nós pais são nós com filhos, enquanto nós filhos podem incluir referências a seus pais.
Definirtec explica a árvore binária
Uma árvore binária é composta de no máximo dois nós, geralmente chamados de nós esquerdo e direito, e um elemento de dados. O nó mais alto da árvore é chamado de nó raiz, e os ponteiros esquerdo e direito direcionam para subárvores menores em ambos os lados.
Árvores binárias são usadas para implementar árvores binárias de pesquisa e heaps binários. Eles também são freqüentemente usados para classificar dados como em uma classificação de heap.