ต้นไม้ Expression

ผู้เขียน: Monica Porter
วันที่สร้าง: 22 มีนาคม 2021
วันที่อัปเดต: 1 กรกฎาคม 2024
Anonim
Binary Expression Trees
วิดีโอ: Binary Expression Trees

เนื้อหา

คำจำกัดความ - Expression Tree หมายถึงอะไร

แผนภูมินิพจน์เป็นตัวแทนของนิพจน์ที่จัดเรียงในโครงสร้างข้อมูลที่มีลักษณะคล้ายต้นไม้ มันเป็นต้นไม้ที่มีใบไม้เหมือนโอเปอเรเตอร์ของนิพจน์และโหนดที่มีโอเปอเรเตอร์ เช่นเดียวกับโครงสร้างข้อมูลอื่น ๆ การโต้ตอบของข้อมูลยังสามารถทำได้ในทรีนิพจน์ ต้นไม้นิพจน์ส่วนใหญ่จะใช้สำหรับการวิเคราะห์การประเมินผลและการปรับเปลี่ยนนิพจน์โดยเฉพาะอย่างยิ่งการแสดงออกที่ซับซ้อน


ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร

Techopedia อธิบาย Expression Tree

ต้นไม้ Expression เป็นหนึ่งในเทคนิคที่ดีที่สุดในการแสดงรหัสระดับภาษาในรูปแบบของข้อมูลซึ่งเก็บไว้ในโครงสร้างรูปต้นไม้ ทรีนิพจน์ถือเป็นการแสดงในหน่วยความจำของนิพจน์แลมบ์ดา ต้นไม้ทำให้โครงสร้างที่มีการแสดงออกแลมบ์ดาชัดเจนและโปร่งใสมากขึ้น แผนผังนิพจน์ถูกสร้างขึ้นสำหรับการแปลงรหัสเป็นสตริงที่สามารถส่งผ่านไปยังกระบวนการอื่นเป็นอินพุตได้ มันเก็บองค์ประกอบที่เกิดขึ้นจริงที่เกี่ยวข้องในแบบสอบถามและไม่ได้ผลลัพธ์ที่แท้จริงของแบบสอบถาม

หนึ่งในคุณสมบัติที่สำคัญของต้นไม้แสดงออกคือพวกมันไม่เปลี่ยนรูปความหมายในการปรับเปลี่ยนต้นไม้แสดงออกที่มีอยู่ต้นไม้ต้นไม้แสดงออกใหม่จะต้องมีการสร้างโดยการคัดลอกและปรับเปลี่ยนการแสดงออกของต้นไม้ที่มีอยู่ เมื่อพูดถึงการโปรแกรมมิงทรีนิพจน์มักถูกสร้างขึ้นด้วยนิพจน์ postfix ซึ่งจะมีการอ่านสัญลักษณ์ทีละครั้ง หากสัญลักษณ์เป็นตัวถูกดำเนินการจะมีการสร้างทรีหนึ่งโหนดและตัวชี้ไปยังสัญลักษณ์นั้นจะถูกพุชเข้าไปในสแต็ก