範圍查找 和最近的一些感想

最近首先在知乎上看到一個比賽，是有關範圍查找算法類型的，正好和我做的東西相關，然後我就想試試。

結果不出意料，依舊是半途而廢了。

但是還是需要總結一下：

範圍查找經典資料結構： kd-tree, R-tree,  priority search tree

我最近看的論文上的資料結構是: kdw-tree (k-dimension wavelet tree)。

kdw-tree 是很好的想法，但是不知道實用程度如何，我想要實作以下，但是最近實在沒有時間，還是算啦。

以後有空閑的時間了，再去實踐一下吧。

這幾個想法之中，我都算了解一些，但是在推算 pst 實踐複雜度的時候還是遇到了些問題。

在這裡，不得不佩服一些國外人的厲害之處，他們對于算法和資料結構的了解和實作，還是很牛逼的。

我發現，這不是一場百米賽跑，而是一場接力賽，需要不斷地學習，不斷地實踐，才有可能真正的進步。

但是，首先必須要有一定的基礎，不需要基礎多麼的好。

很多東西，感興趣，然後孜孜不倦的去追求它，終究會有收獲的。

這也是我學習到的重要的一點，是以孜孜不倦，不求和人攀比，自勝者強！