240
卡斯柏的博客
笔下虽有千言，胸中实无一策
2020年3月18日
算法 | k-d树
摘要： kd树(k 维树) k d树是一个二叉树，每个节点表示一个空间范围。 由J.L. Bentley于1975年发明，其名字来源与“k dimensional tree”的缩写，适用于任意指定维度的欧氏空间，并是具体的维度，相应地分别称为2 d树、3 d树、...，等。 k d树可以使用在多种应用场合， 阅读全文
posted @ 2020-03-18 02:48 CasperWin 阅读(207) 评论(0) 推荐(0) 编辑