... 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ẽ ... 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, h, i, j, k}. Các phần tử của T đợc gọi là các đỉnh của cây T. ... dựng nên từ cây trống bằng cách xen vào n đỉnh với các giá trị khoá đợc sắp xếp một cách ngẫu nhiên.Giả thiết cây tìm kiếm T đợc xây dựng nên từ cây rỗng bằng cách xen vào các đỉnh có khoá lần lợt...