具有不同分支约束的树中的 k 个最近邻居
[英]k nearest neighbors within a tree with distinct branches constraint
问题描述
我有一个关于树的 k 最近邻居（涉及分支距离）的问题。 我的理解是，通过在树状图上的特定节点上运行说 k=3 最近的邻居（此处标记为“查看”），我们可以预期结果使邻居在树中遵循单个谱系，如示例中所示。 是否有一些算法可以找到最近的邻居，但约束条件是找到的节点沿着不同的、不同的分支？ 换句话说，每个节点下下降的叶子不与其他节点的叶子重叠？ 任何想法将不胜感激。 树示例的图像
0 个解决方案
如何在 O(n) 时间内找到 n 个不同数字的中位数的 k 个最近邻？
[英]How to find k nearest neighbors to the median of n distinct numbers in O(n) time?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.