Các phương pháp duyệt cây

Cây là một trong những cấu trúc dữ liệu quan trọng nhất trong khoa học máy tính nói chung, và trong cấu trúc dữ liệu và thuật toán nói riêng. Mô hình cây biểu diễn một cấu trúc phân cấp, và do đó cấu trúc dữ liệu cây cũng được tổ chức theo cách phân cấp. Phương pháp tổ chức dữ liệu này rất thuận tiện cho việc quản lý và sử dụng dữ liệu. Kết quả là, hầu hết các hệ điều hành đều tổ chức các tệp và thư mục theo cấu trúc cây. Cấu trúc bộ nhớ truy cập ngẫu nhiên thường được tổ chức theo mô hình này, trong khi cấu trúc bộ nhớ truy cập tuần tự thường được tổ chức theo mô hình danh sách. Các thao tác như tìm kiếm và sắp xếp bằng cách sử dụng cấu trúc cây thường rất nhanh và hiệu quả.