Índice:
Definição - O que significa Árvore Binária?
Uma árvore binária é uma estrutura de dados da árvore em que cada nó tem até dois nós filhos, criando os ramos da árvore. Os dois filhos geralmente são chamados de nós esquerdo e direito. Nós pai são nós com filhos, enquanto nós filhos podem incluir referências a seus pais.
Techopedia explica Á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 nó raiz e os ponteiros esquerdo e direito direcionam para subárvores menores de cada lado.
Árvores binárias são usadas para implementar árvores de pesquisa binária e pilhas binárias. Eles também são frequentemente usados para classificar dados como em uma classificação de heap.
