KD树学习口胡

KD树口胡 今天突发奇想想学一学kd树，于是就打开了一个博客这里，大概搞明白了KD树是个什么东西，然而并不会写。 前置知识 -线段树 -线段树套树 -平衡树 首先我们考虑线段树是什么状况。 线段树是通过对所有需要元素在某一个维度上进行分治。 这样我们便获得了一个较为和谐的 O(log(n)) 级别的查询结构。 那么如何将这个优美的数据结构拓展到多维呢？ 显然树套树可以解决这种问题。 一个简单的理解

>>阅读原文<<