C 我读了k-d树伪代码,不知道这行的意思

C 我读了k-d树伪代码,不知道这行的意思,c,C,任何人都可以帮我解释线var int axis:=depth mod k 为什么mod k,k是什么?k是许多维度。变量轴将包含一个轴,空间将沿该轴分割。k是树的维度。您必须沿每个方向逐个重复划分点集。 这里的深度表示树的级别。现在,当您向下移动每一层时,您必须移动到下一个轴,当您完成最后一个轴(即第k维)时,您将再次从第1维开始,或者在这种情况下,从k-1到第0维开始。因此,选择下一个轴作为深度模k您知道是什么吗?这不是有效的C代码。表示法函数x不是C,也不是var int x,也不是:=。也

任何人都可以帮我解释线var int axis:=depth mod k


为什么mod k,k是什么?

k是许多维度。变量轴将包含一个轴,空间将沿该轴分割。

k是树的维度。您必须沿每个方向逐个重复划分点集。
这里的深度表示树的级别。现在,当您向下移动每一层时,您必须移动到下一个轴,当您完成最后一个轴(即第k维)时,您将再次从第1维开始,或者在这种情况下,从k-1到第0维开始。因此,选择下一个轴作为深度模k

您知道是什么吗?这不是有效的C代码。表示法函数x不是C,也不是var int x,也不是:=。也许这就是为什么你不能用谷歌找到一个解释。这不是一个有效的代码。这是维基百科页面中kdtree的伪代码:
function kdtree (list of points pointList, int depth)
{
    // Select axis based on depth so that axis cycles through all valid values
    var int axis := depth mod k;

    // Sort point list and choose median as pivot element
    select median by axis from pointList;

    // Create node and construct subtrees
    var tree_node node;
    node.location := median;
    node.leftChild := kdtree(points in pointList before median, depth+1);
    node.rightChild := kdtree(points in pointList after median, depth+1);
    return node;
}