c - KD树 - 难以理解指针

Question

我正在阅读 C 中的 kd 树实现。这是其中的一些部分。问题出在 findmedian 函数中。我不明白

*md = start +(end-start)/2;

...... -> 其他不相关的代码行

struct kd_node_t
{
    double x[3];
    struct kd_node_t *left, *right;
};
struct kd_node_t* findmedian(struct kd_node_t *start, struct kd_node_t *end, int idx)
{
......
struct kd_node_t *p, *store, *md = start + (end - start) / 2;
......
}

Answer 1

嗯，这里实现的只是“两个指针的中途”start和end. 如果实现注意在内存中的这个位置有一个有意义的值（可能是一个中值），那么你很幸运，否则你会得到垃圾......