b-k-d樹 原理 圖文解析

背景 前文介紹了 k-d樹 和 k-d-b樹 今天再來這個b-k-d樹已經幾乎沒啥可以參考的資料了 只能硬啃兩篇文章了 一個是：medium 一個是發明者的論文 挺好的，人還是要耐着性子讀一些難啃的東西 開始介紹 關鍵點 這個b-k-d樹是基於k-d-b樹再做的改進，整體的結構是個森林。。（多個k-d-b樹） 前文介紹，k-d-b樹在做靜態查詢的時候效果特別好，但是動態插入就不好了。 爲了解決這種

>>阅读原文<<