TAILIEUCHUNG - MultiBooks - Tổng hợp IT - PC part 11

Tham khảo tài liệu 'multibooks - tổng hợp it - pc part 11', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 1. If region T ọ C then Halt 2. else a If Ĩ C then print b RangeQueryPointQuadtree C c RangeQueryPointQuadtree C d RangeQueryPointQuadtree C e RangeQueryPointQuadtree C End proc Cây tứ phân matrix MX MX-Quadtrees Trong cả hai trường hợp cây 2-d và cây tứ phân điểm hình thù của cây phụ thuộc vào thứ tự các đối tượng được chèn vào cây. Đặc biệt thứ tự ảnh hưởng đến chiều cao của cây do đó ảnh hưởng đến độ phức tạp của các thao tác tìm kiếm và chèn. Mỗi nút N của cây 2-d và cây tứ phân điểm biểu diễn vùng và phân chia vùng thành 2 trường hợp cây 2-d hoặc 4 trường hợp cây tứ phân vùng con. Việc phân chia có thể không đều vì nó phụ thuộc vào vị trí điểm trong vùng biểu diễn bởi N. Ngược lại mục tiêu của cây MX-quadtree là để đảm bảo hình dạng và chiều cao của cây độc lập với số lượng các nút của cây cũng như thứ tự chèn các nút này. Thêm nữa MX-quadtree tập trung vào việc đem lại các giải thuật xoá và tìm kiếm có hiệu quả. Một cách ngắn gọn cây MX-quadtree làm việc như sau Đầu tiên chúng ta giả định rằng bản đồ đang được phân thành một lưới kích thước 2k x 2k . Người phát triển ứng dụng tự do lựa chọn k và một khi nó được chọn thì nó phải cố định. MX-quadtree có cấu trúc nút tương tự như cây tứ phân điểm đó là chúng có kiểu newqtnodetype. Có một sự khác biệt là gốc của MX-quadtree miêu tả vùng xác định bởi XLB 0 XUB 2k YLB 0 YUB 2k Hơn nữa khi một vùng được phân chia nó được chia ở giữa. Do vậy nếu N là một nút khi đó các vùng thể hiện bởi bốn cành của N được mô tả theo bảng dưới đây. Trong bảng này w ký hiệu chiều rộng của vùng được biểu diễn bởi N và được cho bởi w - . Do tất cả các vùng được biểu diễn bởi các nút trong MX-quadtree là các vùng vuông nên w - . Con XLB XUB YLB YUB NW w 2 w 2 w SW w 2 w 2 NE w 2 w w 2 w SE w 2 w w 2 Chèn và tìm kiếm trong MX-Quadtree Error Chúng ta .

• Kỹ thuật lập trình
• Thủ thuật lập trình
• tài liệu lập trình
• hướng dẫn lập trình
• Multibooks Tổng hợp IT
• học lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• kỹ thuật máy tính
• giáo trình lập trình
• lập trình hướng đối tượng
• chuyên ngành lập trình
• tổng quan về lập trình
• ngôn ngữ lập trình
• lập trình máy tính
• phần mềm máy tính
• code lập trình
• kinh nghiệm lập trình
• mẹo lập trình
• lập trình C++
• thủ thuật lập trình iphone
• lập trình iphone
• cài đặt iphone
• thủ thuật iphone
• ebook lập trình iphonethủ thuật lập trình iphone
• ebook lập trình iphone
• lập trình Visual C++
• Lập trình C trên Windows
• lập trình java
• Lập trình mạng bằng java
• Lập trình nâng cao
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• mẹo hay cho lập trình
• bí quyết lập trình