gpt4 book ai didi

data-structures - KD 树是给定数据集的唯一排序吗?

转载 作者:行者123 更新时间:2023-11-30 08:39:05 24 4
gpt4 key购买 nike

给定一组数据点,kdtree是在它们之上创建的,但是这个 kdtree 是唯一的吗?

最佳答案

这似乎取决于您构建树的方式。维基百科文章提到中点的选择如何影响生成的树是否平衡。如果选择不同的点,那么树将不会是平衡的,但仍然是 kd 树。因此,您问题的答案取决于您的树构建算法如何选择分割平面。

关于data-structures - KD 树是给定数据集的唯一排序吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3561947/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com