Video: Phương pháp sơ đồ tư duy (Mindmap) 2025
Một cấu trúc cây trông giống như vật thể vật lý trong thế giới tự nhiên. Sử dụng cây giúp bạn sắp xếp dữ liệu nhanh chóng và tìm thấy nó trong thời gian ngắn hơn so với sử dụng các kỹ thuật lưu trữ dữ liệu khác. Bạn thường tìm thấy cây dùng để tìm kiếm và sắp xếp các thói quen, nhưng chúng cũng có nhiều mục đích khác.
Việc xây dựng một cái cây làm việc giống như xây dựng một cái cây trong thế giới vật chất. Mỗi mục bạn thêm vào cây là một nút. Nút kết nối với nhau bằng các liên kết. Sự kết hợp của các nút và liên kết tạo thành một cấu trúc trông giống như một cái cây, như được hiển thị ở đây.
Lưu ý rằng cây chỉ có một nút gốc - giống như với một cây vật lý. Nút gốc cung cấp điểm khởi đầu cho các loại xử lý bạn thực hiện. Nối với nút gốc là nhánh hoặc lá. Một nút lá luôn luôn là một điểm kết thúc cho cây. Các nút nhánh hỗ trợ các nhánh hoặc các nhánh khác. Loại cây được hiển thị là một cây nhị phân vì mỗi nút có tối đa là hai kết nối.
Khi nhìn vào cây, Branch B là con của nút Root. Đó là vì nút Root xuất hiện đầu tiên trong danh sách. Leaf E và Leaf F là cả hai đứa con của Chi nhánh B, làm cho Chi nhánh B là cha mẹ của Leaf E và Leaf F. Mối quan hệ giữa các nút quan trọng vì các cuộc thảo luận về cây cối thường coi mối quan hệ giữa con và cha mẹ giữa các nút. Nếu không có những thuật ngữ này, thảo luận về cây cối có thể trở nên khó hiểu.
