Índice:
Definição - O que significa Expression Tree?
Uma árvore de expressão é uma representação de expressões organizadas em uma estrutura de dados semelhante a uma árvore. Em outras palavras, é uma árvore com folhas, pois operandos da expressão e nós contêm os operadores. Semelhante a outras estruturas de dados, a interação de dados também é possível em uma árvore de expressão. As árvores de expressão são usadas principalmente para analisar, avaliar e modificar expressões, especialmente expressões complexas.
Techopedia explica a Expression Tree
As árvores de expressão são uma das melhores técnicas para representar o código no nível do idioma na forma de dados, que é armazenado em uma estrutura em forma de árvore. Uma árvore de expressão é considerada uma representação na memória de uma expressão lambda. A árvore torna a estrutura que contém a expressão lambda mais explícita e transparente. A árvore de expressão foi criada para converter código em sequência capaz de ser transmitida para outros processos como entradas. Ele contém os elementos reais envolvidos na consulta e não o resultado real da consulta.
Uma das propriedades importantes das árvores de expressão é que elas são imutáveis, ou seja, para modificar uma árvore de expressão existente, uma nova árvore de expressão precisa ser construída copiando e modificando a expressão da árvore existente. Quando se trata de programação, uma árvore de expressão geralmente é criada com expressões postfix, nas quais um símbolo é lido por vez. Se o símbolo for um operando, uma árvore de um nó é criada e um ponteiro para ele é empurrado para uma pilha.