binary tree, árvore binária

Na programação, um tipo específico de estrutura de dados em árvore na qual cada nó tem no máximo duas subárvores, uma à esquerda e outra à direita. As árvores binárias costumam ser usadas para classificar informações. Cada nó da árvore de pesquisa binária contém uma chave, os valores inferiores à chave ficam numa das subárvores e os valores superiores à chave ficam na outra subárvore. Ver também binary search (pesquisa binária); tree (árvore).