Pohon Ekspresi

Pengarang: Monica Porter
Tanggal Pembuatan: 22 Berbaris 2021
Tanggal Pembaruan: 1 Juli 2024
Anonim
Pohon Ekspresi | Pohon Biner - Graph Terapan
Video: Pohon Ekspresi | Pohon Biner - Graph Terapan

Isi

Definisi - Apa yang dimaksud dengan Pohon Ekspresi?

Pohon ekspresi adalah representasi ekspresi yang disusun dalam struktur data seperti pohon. Dengan kata lain, itu adalah pohon dengan daun sebagai operan dari ekspresi dan node berisi operator. Mirip dengan struktur data lain, interaksi data juga dimungkinkan dalam pohon ekspresi. Pohon ekspresi terutama digunakan untuk menganalisis, mengevaluasi, dan memodifikasi ekspresi, terutama ekspresi kompleks.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

Techopedia menjelaskan Pohon Ekspresi

Pohon ekspresi adalah salah satu teknik terbaik untuk mewakili kode tingkat bahasa dalam bentuk data, yang disimpan dalam struktur berbentuk pohon. Pohon ekspresi dianggap sebagai representasi dalam memori dari ekspresi lambda. Pohon itu membuat struktur yang mengandung ekspresi lambda lebih eksplisit dan transparan. Pohon ekspresi dibuat untuk mengubah kode menjadi string yang mampu diteruskan ke proses lain sebagai input. Itu memegang elemen aktual yang terlibat dalam permintaan, dan bukan hasil sebenarnya dari permintaan.

Salah satu sifat penting dari pohon ekspresi adalah mereka tidak dapat diubah, artinya untuk memodifikasi pohon ekspresi yang ada, pohon ekspresi baru perlu dibangun dengan menyalin dan memodifikasi ekspresi pohon yang ada. Ketika datang ke pemrograman, pohon ekspresi biasanya dibangun dengan ekspresi postfix, di mana satu simbol dibaca pada suatu waktu. Jika simbolnya adalah operan, pohon satu simpul dibuat dan sebuah penunjuk ke dalamnya didorong ke dalam tumpukan.