tailieunhanh - 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 . 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 . Tiếp tục, ta xen vào cây hình đ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 . 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 . 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
đang nạp các trang xem trước
