Nhấn vào đây để đọc bằng ngôn ngữ khác: English
- Cây Tìm Kiếm Nhị Phân
- Cây AVL
- Cây Đỏ-Đen
- Cây Đoạn - với các ví dụ về truy vấn phạm vi min/max/sum
- Cây Fenwick (Cây Chỉ Mục Nhị Phân)
Trong khoa học máy tính, một cây là một loại cấu trúc dữ liệu trừu tượng (ADT) phổ biến — hoặc cấu trúc dữ liệu thực thi ADT này — mô phỏng một cấu trúc cây phân cấp, với một giá trị gốc và các cây con có một nút cha, được đại diện dưới dạng một tập hợp các nút liên kết.
Một cấu trúc dữ liệu cây có thể được định nghĩa đệ quy (cục bộ) như một tập hợp các nút (bắt đầu từ một nút gốc), trong đó mỗi nút là một cấu trúc dữ liệu bao gồm một giá trị, cùng với một danh sách các tham chiếu đến các nút (các "con"), với ràng buộc là không có tham chiếu nào bị trùng lặp và không có tham chiếu nào chỉ vào gốc.
Một cây không thứ tự đơn giản; trong biểu đồ này, nút được gán nhãn 3 có hai nút con, được gán nhãn 2 và 6, và một nút cha, được gán nhãn 2. Nút gốc, ở trên cùng, không có nút cha.
Tạo bởi okso.app