Binary Expression Tree
Ir para navegação
Ir para pesquisar
Uma árvore de expressão binária é um tipo específico de árvore binária usada para representar expressões. Dois tipos comuns de expressões que uma árvore de expressões binárias pode representar são algébricos e booleanos. Essas árvores podem representar expressões que contêm operadores unários e binários.
Cada nó de uma árvore binária e, portanto, de uma árvore de expressão binária, tem zero, um ou dois filhos. Essa estrutura restrita simplifica o processamento de árvores de expressão.