CS61B - Lec 27 - kd Tree

Lec 27 - kd Tree Multi-dimensional Data Uniform Partitioning QuadTrees Higher Dimensional Data 之前學習的數據結構都是一維的，當要處理二維或更高維的問題時，比如圖像視頻，就會需要存儲多維的數據結構。 Multi-dimensional Data 首先看問題：有多少黃點是在綠框之中呢？離馬最近的黃點是哪個？

>>阅读原文<<