![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KD-Tree
文章平均质量分 79
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
浅谈KD-Tree
前言 KD−TreeKD-TreeKD−Tree是一个十分神奇的东西,其实本质上类似于一个KKK维的二叉搜索树。 LinkLinkLink 二叉搜索树 详见博客 二叉搜索树(BST)学习笔记 核心思想 KD−TreeKD-TreeKD−Tree的核心思想与BSTBSTBST是差不多的(插入等操作也都基本上一样)。 唯一的区别就在于,它每次比较的是某一维度上的值。 但是,与BSTBSTBST一...原创 2018-10-26 07:47:58 · 837 阅读 · 0 评论 -
【BZOJ2648】SJY摆棋子(KD-Tree)
点此看题面 大致题意: 在一个二维平面上现有NNN个棋子,有两种操作:增加一个棋子;查询离某个坐标最近的棋子离它的曼哈顿距离。 KD−TreeKD-TreeKD−Tree 这是一道KD−TreeKD-TreeKD−Tree的乱搞题。 LinkLinkLink KD−TreeKD-TreeKD−Tree 详见博客 浅谈KD-Tree 如何询问 在此题中,建树、插入、重构等过程其实与普通的KD...原创 2018-10-26 08:06:24 · 239 阅读 · 0 评论