Mục lục:
Đị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.
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.
