Drzewo wyrażeń

Autor: Monica Porter
Data Utworzenia: 22 Marsz 2021
Data Aktualizacji: 1 Lipiec 2024
Anonim
3.13 Expression Tree from postfix | Data structures
Wideo: 3.13 Expression Tree from postfix | Data structures

Zawartość

Definicja - Co oznacza Drzewo wyrażeń?

Drzewo wyrażeń jest reprezentacją wyrażeń ułożonych w drzewiastą strukturę danych. Innymi słowy, jest to drzewo z liśćmi jako operandami wyrażenia, a węzły zawierają operatory. Podobnie jak w przypadku innych struktur danych, interakcja danych jest również możliwa w drzewie wyrażeń. Drzewa wyrażeń są używane głównie do analizy, oceny i modyfikacji wyrażeń, zwłaszcza wyrażeń złożonych.


Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

Techopedia wyjaśnia Drzewo wyrażeń

Drzewa wyrażeń to jedna z najlepszych technik reprezentowania kodu na poziomie języka w postaci danych, które są przechowywane w strukturze drzewa. Drzewo wyrażeń uważa się za reprezentację wyrażenia lambda w pamięci. Drzewo sprawia, że ​​struktura zawierająca wyrażenie lambda jest bardziej wyraźna i przejrzysta. Drzewo wyrażeń zostało utworzone w celu konwersji kodu na ciąg znaków, który można przekazywać do innych procesów jako dane wejściowe. Zawiera rzeczywiste elementy biorące udział w zapytaniu, a nie rzeczywisty wynik zapytania.

Jedną z ważnych właściwości drzew wyrażeń jest to, że są one niezmienne, co oznacza, że ​​w celu zmodyfikowania istniejącego drzewa wyrażeń należy zbudować nowe drzewo wyrażeń poprzez skopiowanie i zmodyfikowanie istniejącego wyrażenia drzewa. Jeśli chodzi o programowanie, drzewo wyrażeń jest zwykle budowane z wyrażeniami postfiksowymi, w których jednocześnie odczytywany jest jeden symbol. Jeśli symbolem jest operand, tworzone jest drzewo jednowęzłowe, a wskaźnik do niego jest wciskany w stos.