Đang chuẩn bị liên kết để tải về tài liệu:
CÁC CẤU TRÚC DỮ LIỆU ĐA CHIỀU

Từ trước tới nay chúng ta mới chỉ nghiên cứu các CTDL để biểu diễn tập dữ liệu, trong đó dữ liệu được hoàn toàn xác định bởi một thuộc tính được gọi là khoá của dữ liệu, và khoá của dữ liệu được sử dụng trong các phép toán tìm kiếm, xen, loại. | ], nó chia hình vuông này thành bốn hình vuông con, điểm A nằm trong hình vuông NW. Tạo ra đỉnh con NW của gốc biểu diễn hình vuông [(0, 1), 2], đỉnh này lại chia hình vuông thành bống hình vuông con với cạnh là 1. Điểm A nằm ở hình vuông con NE, ta cho con trỏ NE từ đỉnh đó trỏ tới một đỉnh lá chứa điểm A, ta có cây hình 14.9a. Bây giờ ta xen vào cây đó điểm B(2, 2). Điểm B nằm trong hình vuông con NE của hình vuông được biểu diễn bởi gốc. Tạo ra đỉnh con NE của gốc biểu diễn hình vuông [(1, 1), 2], đỉnh này lại cia hình vuông thành bốn hình vuông con với cạnh là 1. Điểm B nằm trong hình vuông con SW, và do đó con trỏ SW của đỉnh đó sẽ trỏ tới một đỉnh lá chứa điểm B, ta nhận được cây hình 14.9b. Tiếp tục, ta xen vào cây hình 14.9b điểm D(2, 3). Điểm D nằm trong hình vuông con NE của hình vuông ứng với gốc. Đi theo con trỏ NE tới đỉnh biểu diễn hình vuông con đó, tức hình vuông [(1, 1), 2]. Điểm D lại nằm trong hình vuông NW, tức hình vuông [(2, 3), 1], và do đó ta cho con trỏ NW của đỉnh đó trỏ tới một đỉnh lá chứa điểm D, ta nhận được cây hình 14.9c. Tương tự xen tiếp các đỉnh còn lại C, E ta có cây kết quả như trong hình 14.8. Ta có nhận xét rằng, nếu ta xen các điểm A, B, C, D, E theo một thứ tự khác bất kỳ thì ta cũng