2019年12月2日
K-DTree入门
摘要： $K D Tree$,一种用来维护$K$维数据的数据结构。常用于维护各种高维的数据，或者是邻近搜索等。从另一种意义上说，实际上就是高维的二叉搜索树。对于一些常见的问题，如$k$远点对、三位偏序（在线）等，可以用$K DTree$解决。 那么，$KDT$如何建树呢？ 观察一下普通的二叉搜索树，发现它的 阅读全文
posted @ 2019-12-02 19:12 Refined_heart 阅读(437) 评论(4) 推荐(0) 编辑