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.
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.
