Cây biểu hiện

Tác Giả: Monica Porter
Ngày Sáng TạO: 22 Hành Khúc 2021
CậP NhậT Ngày Tháng: 1 Tháng BảY 2024
Anonim
Cây biểu hiện - Công Nghệ
Cây biểu hiện - Công Nghệ

NộI Dung

Định nghĩa - Cây biểu hiện có nghĩa là gì?

Cây biểu thức là biểu diễn của các biểu thức được sắp xếp theo cấu trúc dữ liệu giống như cây. Nói cách khác, nó là một cây có lá là toán hạng của biểu thức và các nút chứa các toán tử. Tương tự như các cấu trúc dữ liệu khác, tương tác dữ liệu cũng có thể có trong cây biểu thức. Cây biểu thức chủ yếu được sử dụng để phân tích, đánh giá và sửa đổi các biểu thức, đặc biệt là các biểu thức phức tạp.


Giới thiệu về Microsoft Azure và Microsoft Cloud | Trong suốt hướng dẫn này, bạn sẽ tìm hiểu về điện toán đám mây là gì và Microsoft Azure có thể giúp bạn di chuyển và điều hành doanh nghiệp của bạn từ đám mây như thế nào.

Techopedia giải thích Cây biểu hiện

Cây biểu thức là một trong những kỹ thuật tốt nhất để biểu diễn mã cấp độ ngôn ngữ dưới dạng dữ liệu, được lưu trữ trong cấu trúc hình cây. Cây biểu thức được coi là biểu diễn trong bộ nhớ của biểu thức lambda. Cây làm cho cấu trúc chứa biểu thức lambda rõ ràng và minh bạch hơn. Cây biểu thức được tạo để chuyển đổi mã thành chuỗi có khả năng được chuyển sang các quy trình khác làm đầu vào. Nó chứa các yếu tố thực tế liên quan đến truy vấn, và không phải là kết quả thực tế của truy vấn.


Một trong những tính chất quan trọng của cây biểu thức là chúng không thay đổi, nghĩa là để sửa đổi cây biểu thức hiện có, cây biểu thức mới cần được xây dựng bằng cách sao chép và sửa đổi biểu thức cây hiện có. Khi nói đến lập trình, một cây biểu thức thường được xây dựng với các biểu thức postfix, trong đó một biểu tượng được đọc tại một thời điểm. Nếu biểu tượng là toán hạng, cây một nút được tạo và con trỏ tới nó được đẩy vào ngăn xếp.