KD樹學習口胡

KD樹口胡 今天突發奇想想學一學kd樹，於是就打開了一個博客這裏，大概搞明白了KD樹是個什麼東西，然而並不會寫。 前置知識 -線段樹 -線段樹套樹 -平衡樹 首先我們考慮線段樹是什麼狀況。 線段樹是通過對所有需要元素在某一個維度上進行分治。 這樣我們便獲得了一個較爲和諧的 O(log(n)) 級別的查詢結構。 那麼如何將這個優美的數據結構拓展到多維呢？ 顯然樹套樹可以解決這種問題。 一個簡單的理解

>>阅读原文<<