Module 4: Index Structures
Lecture 14: Quadtrees and k-d-trees
The Lecture Contains:
Quadtree
Searching in quadtrees
Variants and extensions of quadtrees
K-d-tree
Algorithms for k-d trees
Analysis of search time for k-d trees
