Výrazový strom

Autor: Monica Porter
Dátum Stvorenia: 22 Pochod 2021
Dátum Aktualizácie: 1 V Júli 2024
Anonim
Výrazový strom - Technológie
Výrazový strom - Technológie

Obsah

Definícia - Čo znamená strom výrazu?

Výrazový strom je reprezentácia výrazov usporiadaných do stromovej dátovej štruktúry. Inými slovami, je to strom s listami ako operandy výrazu a uzly obsahujú operátory. Podobne ako iné dátové štruktúry je interakcia údajov možná aj v stromovom vyjadrení. Expresívne stromy sa používajú hlavne na analýzu, hodnotenie a úpravu výrazov, najmä zložitých výrazov.


Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje strom výrazov

Expresné stromy sú jednou z najlepších techník na reprezentáciu kódu na úrovni jazyka vo forme údajov, ktoré sú uložené v stromovej štruktúre. Expresný strom sa považuje za reprezentáciu lambda výrazu v pamäti. Strom robí štruktúru obsahujúcu lambda výraz jasnejšiu a transparentnejšiu. Strom výrazov bol vytvorený na konverziu kódu na reťazec, ktorý je možné preniesť do iných procesov ako vstupy. Obsahuje skutočné prvky zahrnuté do dotazu a nie skutočný výsledok dotazu.

Jednou z dôležitých vlastností expresných stromov je, že sú nemenné, čo znamená, že na modifikáciu existujúceho expresného stromu je potrebné vytvoriť nový strom expresie skopírovaním a úpravou existujúceho expresného stromu. Pokiaľ ide o programovanie, strom výrazov sa zvyčajne zostavuje s výrazmi postfixu, v ktorých sa číta naraz jeden symbol. Ak je symbolom operand, vytvorí sa strom s jedným uzlom a ukazovateľ naň sa vloží do stohu.