Cây ngang là gì? - định nghĩa từ techopedia

Định nghĩa - Tree Traversal có nghĩa là gì?

Cây ngang là một quá trình trong việc sử dụng các mô hình cây để đánh giá các nút của cây trên cơ sở hệ thống. Các loại truyền tải cây khác nhau bao gồm các mô hình truyền tải theo chiều sâu và chiều rộng đầu tiên giúp các kỹ sư, nhà khoa học dữ liệu và những người khác hiểu nội dung của cấu trúc cây.

Techopedia giải thích Tree Traversal

Ngoài các mô hình chiều sâu đầu tiên và chiều rộng đầu tiên, những mô hình phân tích một cây có thể sử dụng các tùy chọn duyệt qua cây theo thứ tự trước, theo thứ tự hoặc sau khi đặt hàng để đánh giá các nút theo những cách cụ thể. Ví dụ: giả sử ai đó thiết lập cây nhị phân có độ sâu ba nút và nút đầy đủ nhân đôi tại mỗi điểm. Sử dụng một giao dịch cây theo thứ tự, chương trình sẽ sử dụng các hướng dẫn bao gồm di chuyển sang trái, đánh giá và di chuyển sang phải, để thiết lập một số nút trong đầu ra. Trong định dạng này, máy tính sẽ di chuyển đến cuối cây và ghi lại các nút dưới cùng trước, trước khi quay trở lại lớp giữa hoặc lớp thứ hai và ghi lại các nút đó, và cuối cùng kết thúc tại nút riêng lẻ trên cùng. hạch phân nhánh.

Truyền tải cây là một tiện ích phổ biến trong các thiết lập công nghệ kỹ thuật số với các cấu trúc cây, bao gồm các mạng thần kinh có thể hoạt động thông qua việc sử dụng các cây quyết định. Một cách sử dụng khác của giao dịch cây là trong một mô hình có tên là rừng ngẫu nhiên, nơi các cây khác nhau tạo thành một khu rừng tập thể, phân tích thống kê mạnh. Một lần nữa, truyền tải cây hoạt động trên cơ sở phân tích các nút của một cây nhất định và kiểm tra nội dung của nó.