Turinys:
Apibrėžimas - ką reiškia „Išraiškos medis“?
Išraiškos medis yra išraiškų, išdėstytų į medį panašioje duomenų struktūroje, vaizdas. Kitaip tariant, tai yra medis su lapais, kaip išraiškos operandai, o mazguose yra operatoriai. Kaip ir kitos duomenų struktūros, duomenų sąveika galima ir išraiškos medyje. Išraiškos medžiai daugiausia naudojami išraiškoms, ypač sudėtinėms išraiškoms, analizuoti, vertinti ir modifikuoti.
„Techopedia“ paaiškina išraiškos medį
Išraiškos medžiai yra viena iš geriausių metodų, kaip duomenų pavidalu vaizduoti kalbos lygio kodą, kuris saugomas medžio formos struktūroje. Išraiškos medis laikomas lambda išraiškos atvaizdu atmintyje. Medis padaro struktūrą, kurioje yra lambda išraiška, aiškesnę ir skaidresnę. Išraiškos medis buvo sukurtas konvertuoti kodą į eilutę, kurią galima perduoti kitiems procesams kaip įvestis. Joje yra faktiniai užklausoje dalyvaujantys elementai, o ne tikrasis užklausos rezultatas.
Viena iš svarbių išraiškos medžių savybių yra ta, kad jie yra nekintami, ty norint modifikuoti esamą išraiškos medį, reikia sukurti naują išraiškos medį, nukopijuojant ir modifikuojant esamą medžio išraišką. Kalbant apie programavimą, išraiškos medis paprastai statomas su postfiksų išraiškomis, kuriose vienu metu skaitomas vienas simbolis. Jei simbolis yra operandas, sukuriamas vieno mazgo medis ir jo rodyklė įstumiama į krūvą.
