好房网

网站首页 社会动态 > 正文

kdj(kdt算法)

2022-07-24 11:32:11 社会动态 来源:
导读 想必现在有很多小伙伴对于kdt算法方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于kdt算法方面的知识分享给大家,希望

想必现在有很多小伙伴对于kdt算法方面的知识都比较想要了解,那么今天小好小编就为大家收集了一些关于kdt算法方面的知识分享给大家,希望大家会喜欢哦。

1、KDT实为KD树(k-dimension Tree)本质上是一个nn个节点的二叉搜索树,节点上保存一个kk维点的信息,也就是坐标(x1,x2,…,xk)(x1,x2,…,xk)。

2、对一个子区间[l,r][l,r]递归地建树的时候,我们选取一个适当的维度dd作为标准,选择区间中点mm作为这层的树根。

3、以保证左右子树尽量平衡。

本文到此结束,希望对大家有所帮助。


版权说明: 本文由用户上传,如有侵权请联系删除!


标签: