Izrazno drevo

Avtor: Monica Porter
Datum Ustvarjanja: 22 Pohod 2021
Datum Posodobitve: 1 Julij. 2024
Anonim
Echo: Secret of the Lost Cavern Chapter 5 Unicorn, Ceremonial Dance and Database No Commentary
Video.: Echo: Secret of the Lost Cavern Chapter 5 Unicorn, Ceremonial Dance and Database No Commentary

Vsebina

Opredelitev - Kaj pomeni izrazno drevo?

Ekspresivno drevo je prikaz izrazov, razporejenih v drevesni strukturi podatkov. Z drugimi besedami, to je drevo z listi, kot operandi izraza, vozlišča pa vsebujejo operaterje. Podobno kot pri drugih podatkovnih strukturah je tudi v izraznem drevesu možna interakcija podatkov. Izrazna drevesa se večinoma uporabljajo za analizo, ocenjevanje in spreminjanje izrazov, zlasti kompleksnih izrazov.


Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.

Tehopedija razlaga drevo izražanja

Izrazna drevesa so ena najboljših tehnik predstavljanja kode na ravni jezika v obliki podatkov, ki je shranjena v drevesni strukturi. Ekspresivno drevo velja za spominsko predstavitev lambda izraza. Drevo naredi strukturo, ki vsebuje lambda izraz, bolj nazorno in pregledno. Izraženo drevo je bilo ustvarjeno za pretvorbo kode v niz, ki ga je mogoče prenesti na druge procese kot vhode. Vsebuje dejanske elemente poizvedbe in ne dejanski rezultat poizvedbe.

Ena izmed pomembnih lastnosti izraznih dreves je ta, da so nespremenljiva, kar pomeni, da je treba spremeniti obstoječe izrazno drevo, novo ekspresivno drevo je treba zgraditi s kopiranjem in spreminjanjem obstoječega izraza drevesa. Ko gre za programiranje, je navadno sestavljeno ekspresivno drevo s postfiksnimi izrazi, v katerih se hkrati bere en simbol. Če je simbol operand, se ustvari drevo z enim vozliščem in kazalec nanj potisne v kup.