范围查找 和最近的一些感想

最近首先在知乎上看到一个比赛，是有关范围查找算法类型的，正好和我做的东西相关，然后我就想试试。

结果不出意料，依旧是半途而废了。

但是还是需要总结一下：

范围查找经典数据结构： kd-tree, R-tree,  priority search tree

我最近看的论文上的数据结构是: kdw-tree (k-dimension wavelet tree)。

kdw-tree 是很好的想法，但是不知道实用程度如何，我想要实现以下，但是最近实在没有时间，还是算啦。

以后有空闲的时间了，再去实践一下吧。

这几个想法之中，我都算了解一些，但是在推算 pst 实践复杂度的时候还是遇到了些问题。

在这里，不得不佩服一些国外人的厉害之处，他们对于算法和数据结构的了解和实现，还是很牛逼的。

我发现，这不是一场百米赛跑，而是一场接力赛，需要不断地学习，不断地实践，才有可能真正的进步。

但是，首先必须要有一定的基础，不需要基础多么的好。

很多东西，感兴趣，然后孜孜不倦的去追求它，终究会有收获的。

这也是我学习到的重要的一点，所以孜孜不倦，不求和人攀比，自胜者强！