... Trong chơng này chúng ta sẽ trình bày định nghĩa và các khái niệm cơ bản về cây. Chúng ta cũng sẽ xét các phơng pháp cài đặt cây và sự thực hiện các phép toán cơ bản trên cây. Sau đó chúng ta sẽ ... một cây cùng với một ánh xạ từ tập hợp các đỉnh của cây vào tập hợp nào đó các giá trị (các nhãn). Chúng ta có thể xem nhãn nh thông tin liên kết với mỗi đỉnh của cây. Nhãn có thể là các dữ liệu ... giữa tập hợp các cây và tập hợp các rừng. Thật vậy, một cây T với gốc r và các cây con của gốc theo thứ tự từ trái sang phải là T1, T2, ..., Tn, T = (r, T1, T2, ..., Tn) tơng ứng với rừng F =...