... gặp trong các lĩnh vực khác nhau đợc quy về việc thực hiện các phép toán trên cây. 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 ... chúng ta sẽ nghiên cứu kỹ một dạng cây đặc biệt, đó là cây tìm kiếm nhị phân.4.1. Cây và các khái niệm về câyHình 4.1 minh hoạ một cây T. Đó là một tập hợp T gồm 11 phần tử, T={a, b, c, d, e, f, ... gốc r, cây con trái T1, cây con phải T2.Cần lu ý rằng, cây (cây có gốc) và cây nhị phân là hai khái niệm khác nhau. Cây không bao giờ trống, nó luôn luôn chứa ít nhất một đỉnh, mỗi đỉnh có thể...