Bài 42 / 66~20 phútGeometry & SpatialMiễn phí… lượt xem
Quadtree — chia không gian 2D đệ quy
Chia mặt phẳng thành 4 phần đệ quy để index điểm/vùng, truy vấn lân cận và range nhanh. Nền của game, GIS, image.
🚧 Đang biên soạn
Bài học này đang được biên soạn — phần dưới là đề cương dự kiến để định hướng nội dung. Code sẽ dùng pseudocode tiếng Việt có dấu; mỗi bài concept có TL;DR + mermaid + self-check 5–7 câu.
Loại bài: Bài concept
Đề cương dự kiến
- Chia 4 đệ quy
- Insert / range query
- Cân bằng vs skew
- Liên hệ tree (module 03)
⁂
Bài tiếp theo: R-tree — index hình chữ nhật bao (MBR)
Bài này có giúp bạn hiểu bản chất không?
Hỏi đáp về bài này
Chưa có câu hỏi
Có gì chưa rõ trong bài? Đặt câu hỏi đầu tiên — câu trả lời từ cộng đồng giúp bạn (và người sau).
Đặt câu hỏi đầu tiên